import unittest

from transformers import AlbertTokenizer, AlbertTokenizerFast
from transformers.testing_utils import get_tests_dir, require_sentencepiece, require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin


__lowercase											=      get_tests_dir('''fixtures/spiece.model''')


@require_sentencepiece
@require_tokenizers
class 			lowerCamelCase_  (     UpperCAmelCase_		,			unittest.TestCase				):






    '''simple docstring'''






    a__			:		Any      			=   AlbertTokenizer
    a__			:		Optional[Any]      			=   AlbertTokenizerFast
    a__			:		Optional[int]      			=   True
    a__			:		Tuple      			=   True
    a__			:		List[str]      			=   True







    def     UpperCamelCase__     (			self) ->			List[str]:
        super().setUp()

        # We have a SentencePiece fixture for testing
        __UpperCamelCase  :Tuple    						=	AlbertTokenizer(__a)
        tokenizer.save_pretrained(self.tmpdirname)







    def     UpperCamelCase__     (			self				,				__lowercase) ->			Optional[Any]:
        __UpperCamelCase  :int    						=	'''this is a test'''
        __UpperCamelCase  :List[str]    						=	'''this is a test'''
        return input_text, output_text







    def     UpperCamelCase__     (			self) ->			Optional[Any]:
        __UpperCamelCase  :List[Any]    						=	'''<pad>'''
        __UpperCamelCase  :Optional[Any]    						=	0

        self.assertEqual(self.get_tokenizer()._convert_token_to_id(__a)				,				__a)
        self.assertEqual(self.get_tokenizer()._convert_id_to_token(__a)				,				__a)







    def     UpperCamelCase__     (			self) ->			Optional[int]:
        __UpperCamelCase  :Union[str, Any]    						=	list(self.get_tokenizer().get_vocab().keys())

        self.assertEqual(vocab_keys[0]				,				'''<pad>''')
        self.assertEqual(vocab_keys[1]				,				'''<unk>''')
        self.assertEqual(vocab_keys[-1]				,				'''▁eloquent''')
        self.assertEqual(len(__a)				,				30_000)







    def     UpperCamelCase__     (			self) ->			Union[str, Any]:
        self.assertEqual(self.get_tokenizer().vocab_size				,				30_000)







    def     UpperCamelCase__     (			self) ->			str:
        if not self.test_rust_tokenizer:
            return

        __UpperCamelCase  :List[Any]    						=	self.get_tokenizer()
        __UpperCamelCase  :List[str]    						=	self.get_rust_tokenizer()

        __UpperCamelCase  :Tuple    						=	'''I was born in 92000, and this is falsé.'''

        __UpperCamelCase  :Dict    						=	tokenizer.tokenize(__a)
        __UpperCamelCase  :List[Any]    						=	rust_tokenizer.tokenize(__a)
        self.assertListEqual(__a				,				__a)

        __UpperCamelCase  :Optional[Any]    						=	tokenizer.encode(__a				,				add_special_tokens=__a)
        __UpperCamelCase  :Union[str, Any]    						=	rust_tokenizer.encode(__a				,				add_special_tokens=__a)
        self.assertListEqual(__a				,				__a)

        __UpperCamelCase  :Optional[int]    						=	self.get_rust_tokenizer()
        __UpperCamelCase  :Optional[Any]    						=	tokenizer.encode(__a)
        __UpperCamelCase  :List[Any]    						=	rust_tokenizer.encode(__a)
        self.assertListEqual(__a				,				__a)







    def     UpperCamelCase__     (			self) ->			Optional[int]:
        __UpperCamelCase  :str    						=	AlbertTokenizer(__a				,				keep_accents=__a)

        __UpperCamelCase  :str    						=	tokenizer.tokenize('''This is a test''')
        self.assertListEqual(__a				,				['''▁this''', '''▁is''', '''▁a''', '''▁test'''])

        self.assertListEqual(tokenizer.convert_tokens_to_ids(__a)				,				[48, 25, 21, 1_289])

        __UpperCamelCase  :List[str]    						=	tokenizer.tokenize('''I was born in 92000, and this is falsé.''')
        self.assertListEqual(
            __a				,				['''▁i''', '''▁was''', '''▁born''', '''▁in''', '''▁9''', '''2000''', ''',''', '''▁and''', '''▁this''', '''▁is''', '''▁fal''', '''s''', '''é''', '''.'''])
        __UpperCamelCase  :str    						=	tokenizer.convert_tokens_to_ids(__a)
        self.assertListEqual(__a				,				[31, 23, 386, 19, 561, 3_050, 15, 17, 48, 25, 8_256, 18, 1, 9])

        __UpperCamelCase  :List[Any]    						=	tokenizer.convert_ids_to_tokens(__a)
        self.assertListEqual(
            __a				,				['''▁i''', '''▁was''', '''▁born''', '''▁in''', '''▁9''', '''2000''', ''',''', '''▁and''', '''▁this''', '''▁is''', '''▁fal''', '''s''', '''<unk>''', '''.''']				,				)







    def     UpperCamelCase__     (			self) ->			Optional[int]:
        __UpperCamelCase  :Union[str, Any]    						=	AlbertTokenizer(__a)

        __UpperCamelCase  :Dict    						=	tokenizer.encode('''sequence builders''')
        __UpperCamelCase  :Optional[Any]    						=	tokenizer.encode('''multi-sequence build''')

        __UpperCamelCase  :str    						=	tokenizer.build_inputs_with_special_tokens(__a)
        __UpperCamelCase  :str    						=	tokenizer.build_inputs_with_special_tokens(__a				,				__a)

        assert encoded_sentence == [tokenizer.cls_token_id] + text + [tokenizer.sep_token_id]
        assert encoded_pair == [tokenizer.cls_token_id] + text + [tokenizer.sep_token_id] + text_a + [
            tokenizer.sep_token_id
        ]







    @slow
    def     UpperCamelCase__     (			self) ->			Tuple:
        __UpperCamelCase  :int    						=	{'''attention_mask''': [[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], '''input_ids''': [[2, 21_970, 13, 5, 6_092, 167, 28, 7_103, 2_153, 673, 8, 7_028, 12_051, 18, 17, 7_103, 2_153, 673, 8, 3_515, 18_684, 8, 4_461, 6, 1_927, 297, 8, 12_060, 2_607, 18, 13, 5, 4_461, 15, 10_538, 38, 8, 135, 15, 822, 58, 15, 993, 10_363, 15, 1_460, 8_005, 4_461, 15, 993, 255, 2_328, 9, 9, 9, 6, 26, 1_112, 816, 3_260, 13, 5, 103, 2_377, 6, 17, 1_112, 816, 2_782, 13, 5, 103, 10_641, 6, 29, 84, 2_512, 2_430, 782, 18_684, 2_761, 19, 808, 2_430, 2_556, 17, 855, 1_480, 9_477, 4_091, 128, 11_712, 15, 7_103, 2_153, 673, 17, 24_883, 9_990, 9, 3], [2, 11_502, 25, 1_006, 20, 782, 8, 11_809, 855, 1_732, 19_393, 18_667, 37, 367, 21_018, 69, 1_854, 34, 11_860, 19_124, 27, 156, 225, 17, 193, 4_141, 19, 65, 9_124, 9, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [2, 14, 2_231, 886, 2_385, 17_659, 84, 14, 16_792, 1_952, 9, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], '''token_type_ids''': [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]}  # noqa: E501
        # fmt: on

        self.tokenizer_integration_test_util(
            expected_encoding=__a				,				model_name='''albert-base-v2'''				,				revision='''6b6560eaf5ff2e250b00c50f380c5389a9c2d82e'''				,				)






from __future__ import annotations

import bisect



def lowerCamelCase						(     SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE = 0						,    SCREAMING_SNAKE_CASE = -1			):
    '''simple docstring'''







    if hi < 0:
        __UpperCamelCase  :str    						=	len(SCREAMING_SNAKE_CASE			)

    while lo < hi:
        __UpperCamelCase  :Optional[int]    						=	lo + (hi - lo) // 2
        if sorted_collection[mid] < item:
            __UpperCamelCase  :List[Any]    						=	mid + 1
        else:
            __UpperCamelCase  :Any    						=	mid

    return lo



def lowerCamelCase						(     SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE = 0						,    SCREAMING_SNAKE_CASE = -1			):
    '''simple docstring'''







    if hi < 0:
        __UpperCamelCase  :List[str]    						=	len(SCREAMING_SNAKE_CASE			)

    while lo < hi:
        __UpperCamelCase  :Optional[Any]    						=	lo + (hi - lo) // 2
        if sorted_collection[mid] <= item:
            __UpperCamelCase  :Dict    						=	mid + 1
        else:
            __UpperCamelCase  :Optional[Any]    						=	mid

    return lo



def lowerCamelCase						(     SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE = 0						,    SCREAMING_SNAKE_CASE = -1			):
    '''simple docstring'''







    sorted_collection.insert(bisect_left(SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE			)						,    SCREAMING_SNAKE_CASE			)



def lowerCamelCase						(     SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE = 0						,    SCREAMING_SNAKE_CASE = -1			):
    '''simple docstring'''







    sorted_collection.insert(bisect_right(SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE			)						,    SCREAMING_SNAKE_CASE			)



def lowerCamelCase						(     SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE			):
    '''simple docstring'''







    __UpperCamelCase  :Tuple    						=	0
    __UpperCamelCase  :List[str]    						=	len(SCREAMING_SNAKE_CASE			) - 1

    while left <= right:
        __UpperCamelCase  :Optional[int]    						=	left + (right - left) // 2
        __UpperCamelCase  :List[str]    						=	sorted_collection[midpoint]
        if current_item == item:
            return midpoint
        elif item < current_item:
            __UpperCamelCase  :Union[str, Any]    						=	midpoint - 1
        else:
            __UpperCamelCase  :Dict    						=	midpoint + 1
    return None



def lowerCamelCase						(     SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE			):
    '''simple docstring'''







    __UpperCamelCase  :Dict    						=	bisect.bisect_left(SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE			)
    if index != len(SCREAMING_SNAKE_CASE			) and sorted_collection[index] == item:
        return index
    return None



def lowerCamelCase						(     SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE			):
    '''simple docstring'''







    if right < left:
        return None

    __UpperCamelCase  :str    						=	left + (right - left) // 2

    if sorted_collection[midpoint] == item:
        return midpoint
    elif sorted_collection[midpoint] > item:
        return binary_search_by_recursion(SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE						,    midpoint - 1			)
    else:
        return binary_search_by_recursion(SCREAMING_SNAKE_CASE						,    SCREAMING_SNAKE_CASE						,    midpoint + 1						,    SCREAMING_SNAKE_CASE			)


if __name__ == "__main__":
    __lowercase											=      input('''Enter numbers separated by comma:\n''').strip()
    __lowercase											=      sorted(int(item) for item in user_input.split(''','''))
    __lowercase											=      int(input('''Enter a single number to be found in the list:\n'''))
    __lowercase											=      binary_search(collection, target)
    if result is None:
        print(F'{target} was not found in {collection}.')
    else:
        print(F'{target} was found at position {result} in {collection}.')





