


"""simple docstring"""





from ..utils import DummyObject, requires_backends



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Union[str, Any]					,				*UpperCamelCase_  :					Union[str, Any]					,				**UpperCamelCase_  :					List[str]				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					str					,				*UpperCamelCase_  :					int					,				**UpperCamelCase_  :					str				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Any					,				*UpperCamelCase_  :					int					,				**UpperCamelCase_  :					Optional[Any]				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					str					,				*UpperCamelCase_  :					int					,				**UpperCamelCase_  :					List[str]				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Optional[int]					,				*UpperCamelCase_  :					Optional[Any]					,				**UpperCamelCase_  :					Dict				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Optional[int]					,				*UpperCamelCase_  :					Union[str, Any]					,				**UpperCamelCase_  :					Tuple				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					List[Any]					,				*UpperCamelCase_  :					int					,				**UpperCamelCase_  :					Tuple				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					List[Any]					,				*UpperCamelCase_  :					List[Any]					,				**UpperCamelCase_  :					List[Any]				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					List[str]					,				*UpperCamelCase_  :					Dict					,				**UpperCamelCase_  :					List[str]				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					int					,				*UpperCamelCase_  :					str					,				**UpperCamelCase_  :					Optional[Any]				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					str					,				*UpperCamelCase_  :					List[Any]					,				**UpperCamelCase_  :					Optional[Any]				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Dict					,				*UpperCamelCase_  :					Optional[int]					,				**UpperCamelCase_  :					int				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Tuple					,				*UpperCamelCase_  :					List[str]					,				**UpperCamelCase_  :					Dict				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					List[Any]					,				*UpperCamelCase_  :					Union[str, Any]					,				**UpperCamelCase_  :					List[Any]				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Dict					,				*UpperCamelCase_  :					Optional[int]					,				**UpperCamelCase_  :					int				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Dict					,				*UpperCamelCase_  :					Tuple					,				**UpperCamelCase_  :					Any				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					List[str]					,				*UpperCamelCase_  :					Tuple					,				**UpperCamelCase_  :					Any				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Any					,				*UpperCamelCase_  :					Union[str, Any]					,				**UpperCamelCase_  :					Optional[Any]				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					int					,				*UpperCamelCase_  :					Optional[Any]					,				**UpperCamelCase_  :					Tuple				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Tuple					,				*UpperCamelCase_  :					Optional[Any]					,				**UpperCamelCase_  :					Optional[Any]				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Tuple					,				*UpperCamelCase_  :					Tuple					,				**UpperCamelCase_  :					Tuple				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					int					,				*UpperCamelCase_  :					Optional[Any]					,				**UpperCamelCase_  :					int				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					List[Any]					,				*UpperCamelCase_  :					int					,				**UpperCamelCase_  :					str				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Dict					,				*UpperCamelCase_  :					int					,				**UpperCamelCase_  :					List[Any]				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Union[str, Any]					,				*UpperCamelCase_  :					str					,				**UpperCamelCase_  :					Any				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					str					,				*UpperCamelCase_  :					str					,				**UpperCamelCase_  :					Any				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Optional[int]					,				*UpperCamelCase_  :					Optional[Any]					,				**UpperCamelCase_  :					Any				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					str					,				*UpperCamelCase_  :					Optional[Any]					,				**UpperCamelCase_  :					List[str]				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Optional[int]					,				*UpperCamelCase_  :					Union[str, Any]					,				**UpperCamelCase_  :					Any				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Union[str, Any]					,				*UpperCamelCase_  :					Dict					,				**UpperCamelCase_  :					Tuple				):
           requires_backends(self					,				['''sentencepiece''']				)



class 		snake_case_(       metaclass=_UpperCAmelCase			):
     __UpperCamelCase  =					['''sentencepiece''']






     def __init__(	self  :					Optional[int]					,				*UpperCamelCase_  :					Tuple					,				**UpperCamelCase_  :					int				):
           requires_backends(self					,				['''sentencepiece''']				)






"""simple docstring"""





from __future__ import annotations


def      _snake_case						(						_snake_case				:			list[int] ,   _snake_case				:			int			):
      if len(_snake_case			) == 0:
            return False
      lowerCAmelCase					:	List[Any]       =   len(_snake_case			) // 2
      if a_list[midpoint] == item:
            return True
      if item < a_list[midpoint]:
            return binary_search(a_list[:midpoint] ,   _snake_case			)
      else:
            return binary_search(a_list[midpoint + 1 :] ,   _snake_case			)


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


