





"""simple docstring"""




from __future__ import annotations





def 						UpperCAmelCase__		(     _UpperCAmelCase ,					_UpperCAmelCase					):






  """simple docstring"""





  if len(_UpperCAmelCase					) == 0:
    return False
  A_  :       Union[str, Any]										=  len(_UpperCAmelCase					) // 2
  if a_list[midpoint] == item:
    return True
  if item < a_list[midpoint]:
    return binary_search(a_list[:midpoint] ,					_UpperCAmelCase					)
  else:
    return binary_search(a_list[midpoint + 1 :] ,					_UpperCAmelCase					)


if __name__ == "__main__":
   lowerCamelCase_     :						Tuple						=					input('Enter numbers separated by comma:\n').strip()
   lowerCamelCase_     :						Union[str, Any]						=					[int(item.strip()) for item in user_input.split(',')]
   lowerCamelCase_     :						Dict						=					int(input('Enter the number to be found in the list:\n').strip())
   lowerCamelCase_     :						int						=					'' if binary_search(sequence, target) else 'not '
   print(F"{target} was {not_str}found in {sequence}")






"""simple docstring"""




def 						UpperCAmelCase__		(     _UpperCAmelCase					):






  """simple docstring"""





  if isinstance(_UpperCAmelCase ,					_UpperCAmelCase					):
    raise TypeError('\'float\' object cannot be interpreted as an integer'					)
  if isinstance(_UpperCAmelCase ,					_UpperCAmelCase					):
    raise TypeError('\'str\' object cannot be interpreted as an integer'					)

  if num == 0:
    return "0b0"

  A_  :       str										=  False

  if num < 0:
    A_  :       Dict										=  True
    A_  :       Union[str, Any]										=  -num

  A_  :       list[int]										=  []
  while num > 0:
    binary.insert(0 ,					num % 2					)
    num >>= 1

  if negative:
    return "-0b" + "".join(str(_UpperCAmelCase					) for e in binary					)

  return "0b" + "".join(str(_UpperCAmelCase					) for e in binary					)


if __name__ == "__main__":
   import doctest

   doctest.testmod()