



import os
import unittest

from transformers import BertTokenizerFast
from transformers.models.bert.tokenization_bert import (
    VOCAB_FILES_NAMES,
    BasicTokenizer,
    BertTokenizer,
    WordpieceTokenizer,
    _is_control,
    _is_punctuation,
    _is_whitespace,
)
from transformers.testing_utils import require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin, filter_non_english





@require_tokenizers
class 					__lowerCAmelCase (     lowerCamelCase__       ,						unittest.TestCase       ):
				__lowerCamelCase =				BertTokenizer
				__lowerCamelCase =				BertTokenizerFast
				__lowerCamelCase =				True
				__lowerCamelCase =				True
				__lowerCamelCase =				filter_non_english




				def 							snake_case   (							self		):



									"""simple docstring"""





									super().setUp()

									_lowerCAmelCase						=    [
									    """[UNK]""",
									    """[CLS]""",
									    """[SEP]""",
									    """[PAD]""",
									    """[MASK]""",
									    """want""",
									    """##want""",
									    """##ed""",
									    """wa""",
									    """un""",
									    """runn""",
									    """##ing""",
									    """,""",
									    """low""",
									    """lowest""",
									]
									_lowerCAmelCase						=    os.path.join(self.tmpdirname						,				VOCAB_FILES_NAMES["""vocab_file"""]		)
									with open(self.vocab_file						,				"""w"""						,				encoding="""utf-8"""		) as vocab_writer:
														vocab_writer.write("""""".join([x + """\n""" for x in vocab_tokens]		)		)




				def 							snake_case   (							self						,				_snake_case		):



									"""simple docstring"""





									_lowerCAmelCase						=    """UNwant\u00E9d,running"""
									_lowerCAmelCase						=    """unwanted, running"""
									return input_text, output_text




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    self.tokenizer_class(self.vocab_file		)

									_lowerCAmelCase						=    tokenizer.tokenize("""UNwant\u00E9d,running"""		)
									self.assertListEqual(_snake_case						,				["""un""", """##want""", """##ed""", """,""", """runn""", """##ing"""]		)
									self.assertListEqual(tokenizer.convert_tokens_to_ids(_snake_case		)						,				[9, 6, 7, 12, 10, 11]		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									if not self.test_rust_tokenizer:
														return

									_lowerCAmelCase						=    self.get_tokenizer()
									_lowerCAmelCase						=    self.get_rust_tokenizer()

									_lowerCAmelCase						=    """UNwant\u00E9d,running"""

									_lowerCAmelCase						=    tokenizer.tokenize(_snake_case		)
									_lowerCAmelCase						=    rust_tokenizer.tokenize(_snake_case		)
									self.assertListEqual(_snake_case						,				_snake_case		)

									_lowerCAmelCase						=    tokenizer.encode(_snake_case						,				add_special_tokens=_snake_case		)
									_lowerCAmelCase						=    rust_tokenizer.encode(_snake_case						,				add_special_tokens=_snake_case		)
									self.assertListEqual(_snake_case						,				_snake_case		)

									_lowerCAmelCase						=    self.get_rust_tokenizer()
									_lowerCAmelCase						=    tokenizer.encode(_snake_case		)
									_lowerCAmelCase						=    rust_tokenizer.encode(_snake_case		)
									self.assertListEqual(_snake_case						,				_snake_case		)

									# With lower casing
									_lowerCAmelCase						=    self.get_tokenizer(do_lower_case=_snake_case		)
									_lowerCAmelCase						=    self.get_rust_tokenizer(do_lower_case=_snake_case		)

									_lowerCAmelCase						=    """UNwant\u00E9d,running"""

									_lowerCAmelCase						=    tokenizer.tokenize(_snake_case		)
									_lowerCAmelCase						=    rust_tokenizer.tokenize(_snake_case		)
									self.assertListEqual(_snake_case						,				_snake_case		)

									_lowerCAmelCase						=    tokenizer.encode(_snake_case						,				add_special_tokens=_snake_case		)
									_lowerCAmelCase						=    rust_tokenizer.encode(_snake_case						,				add_special_tokens=_snake_case		)
									self.assertListEqual(_snake_case						,				_snake_case		)

									_lowerCAmelCase						=    self.get_rust_tokenizer()
									_lowerCAmelCase						=    tokenizer.encode(_snake_case		)
									_lowerCAmelCase						=    rust_tokenizer.encode(_snake_case		)
									self.assertListEqual(_snake_case						,				_snake_case		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    BasicTokenizer()

									self.assertListEqual(tokenizer.tokenize("""ah\u535A\u63A8zz"""		)						,				["""ah""", """\u535A""", """\u63A8""", """zz"""]		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    BasicTokenizer(do_lower_case=_snake_case		)

									self.assertListEqual(
									    tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU?  """		)						,				["""hello""", """!""", """how""", """are""", """you""", """?"""]		)
									self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""		)						,				["""hello"""]		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    BasicTokenizer(do_lower_case=_snake_case						,				strip_accents=_snake_case		)

									self.assertListEqual(
									    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """		)						,				["""hällo""", """!""", """how""", """are""", """you""", """?"""]		)
									self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""		)						,				["""h\u00E9llo"""]		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    BasicTokenizer(do_lower_case=_snake_case						,				strip_accents=_snake_case		)

									self.assertListEqual(
									    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """		)						,				["""hallo""", """!""", """how""", """are""", """you""", """?"""]		)
									self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""		)						,				["""hello"""]		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    BasicTokenizer(do_lower_case=_snake_case		)

									self.assertListEqual(
									    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """		)						,				["""hallo""", """!""", """how""", """are""", """you""", """?"""]		)
									self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""		)						,				["""hello"""]		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    BasicTokenizer(do_lower_case=_snake_case		)

									self.assertListEqual(
									    tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU?  """		)						,				["""HeLLo""", """!""", """how""", """Are""", """yoU""", """?"""]		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    BasicTokenizer(do_lower_case=_snake_case						,				strip_accents=_snake_case		)

									self.assertListEqual(
									    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """		)						,				["""HäLLo""", """!""", """how""", """Are""", """yoU""", """?"""]		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    BasicTokenizer(do_lower_case=_snake_case						,				strip_accents=_snake_case		)

									self.assertListEqual(
									    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """		)						,				["""HaLLo""", """!""", """how""", """Are""", """yoU""", """?"""]		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    BasicTokenizer(do_lower_case=_snake_case						,				never_split=["""[UNK]"""]		)

									self.assertListEqual(
									    tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU? [UNK]"""		)						,				["""HeLLo""", """!""", """how""", """Are""", """yoU""", """?""", """[UNK]"""]		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    BasicTokenizer()
									_lowerCAmelCase						=    """a\n'll !!to?'d of, can't."""
									_lowerCAmelCase						=    ["""a""", """'""", """ll""", """!""", """!""", """to""", """?""", """'""", """d""", """of""", """,""", """can""", """'""", """t""", """."""]
									self.assertListEqual(tokenizer.tokenize(_snake_case		)						,				_snake_case		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    ["""[UNK]""", """[CLS]""", """[SEP]""", """want""", """##want""", """##ed""", """wa""", """un""", """runn""", """##ing"""]

									_lowerCAmelCase						=    {}
									for i, token in enumerate(_snake_case		):
														_lowerCAmelCase						=    i
									_lowerCAmelCase						=    WordpieceTokenizer(vocab=_snake_case						,				unk_token="""[UNK]"""		)

									self.assertListEqual(tokenizer.tokenize(""""""		)						,				[]		)

									self.assertListEqual(tokenizer.tokenize("""unwanted running"""		)						,				["""un""", """##want""", """##ed""", """runn""", """##ing"""]		)

									self.assertListEqual(tokenizer.tokenize("""unwantedX running"""		)						,				["""[UNK]""", """runn""", """##ing"""]		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									self.assertTrue(_is_whitespace(""" """		)		)
									self.assertTrue(_is_whitespace("""\t"""		)		)
									self.assertTrue(_is_whitespace("""\r"""		)		)
									self.assertTrue(_is_whitespace("""\n"""		)		)
									self.assertTrue(_is_whitespace("""\u00A0"""		)		)

									self.assertFalse(_is_whitespace("""A"""		)		)
									self.assertFalse(_is_whitespace("""-"""		)		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									self.assertTrue(_is_control("""\u0005"""		)		)

									self.assertFalse(_is_control("""A"""		)		)
									self.assertFalse(_is_control(""" """		)		)
									self.assertFalse(_is_control("""\t"""		)		)
									self.assertFalse(_is_control("""\r"""		)		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									self.assertTrue(_is_punctuation("""-"""		)		)
									self.assertTrue(_is_punctuation("""$"""		)		)
									self.assertTrue(_is_punctuation("""`"""		)		)
									self.assertTrue(_is_punctuation("""."""		)		)

									self.assertFalse(_is_punctuation("""A"""		)		)
									self.assertFalse(_is_punctuation(""" """		)		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    self.get_tokenizer()
									_lowerCAmelCase						=    self.get_rust_tokenizer()

									# Example taken from the issue https://github.com/huggingface/tokenizers/issues/340
									self.assertListEqual([tokenizer.tokenize(_snake_case		) for t in ["""Test""", """\xad""", """test"""]]						,				[["""[UNK]"""], [], ["""[UNK]"""]]		)

									self.assertListEqual(
									    [rust_tokenizer.tokenize(_snake_case		) for t in ["""Test""", """\xad""", """test"""]]						,				[["""[UNK]"""], [], ["""[UNK]"""]]		)




				@slow
				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    self.tokenizer_class.from_pretrained("""bert-base-uncased"""		)

									_lowerCAmelCase						=    tokenizer.encode("""sequence builders"""						,				add_special_tokens=_snake_case		)
									_lowerCAmelCase						=    tokenizer.encode("""multi-sequence build"""						,				add_special_tokens=_snake_case		)

									_lowerCAmelCase						=    tokenizer.build_inputs_with_special_tokens(_snake_case		)
									_lowerCAmelCase						=    tokenizer.build_inputs_with_special_tokens(_snake_case						,				_snake_case		)

									assert encoded_sentence == [101] + text + [102]
									assert encoded_pair == [101] + text + [102] + text_a + [102]




				def 							snake_case   (							self		):



									"""simple docstring"""





									for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
														with self.subTest(F'{tokenizer.__class__.__name__} ({pretrained_name})'		):
																			_lowerCAmelCase						=    self.rust_tokenizer_class.from_pretrained(_snake_case						,				**_snake_case		)

																			_lowerCAmelCase						=    F'A, naïve {tokenizer_r.mask_token} AllenNLP sentence.'
																			_lowerCAmelCase						=    tokenizer_r.encode_plus(
																			    _snake_case						,				return_attention_mask=_snake_case						,				return_token_type_ids=_snake_case						,				return_offsets_mapping=_snake_case						,				add_special_tokens=_snake_case						,				)

																			_lowerCAmelCase						=    tokenizer_r.do_lower_case if hasattr(_snake_case						,				"""do_lower_case"""		) else False
																			_lowerCAmelCase						=    (
																			    [
																			        ((0, 0), tokenizer_r.cls_token),
																			        ((0, 1), """A"""),
																			        ((1, 2), ""","""),
																			        ((3, 5), """na"""),
																			        ((5, 6), """##ï"""),
																			        ((6, 8), """##ve"""),
																			        ((9, 15), tokenizer_r.mask_token),
																			        ((16, 21), """Allen"""),
																			        ((21, 23), """##NL"""),
																			        ((23, 24), """##P"""),
																			        ((25, 33), """sentence"""),
																			        ((33, 34), """."""),
																			        ((0, 0), tokenizer_r.sep_token),
																			    ]
																			    if not do_lower_case
																			    else [
																			        ((0, 0), tokenizer_r.cls_token),
																			        ((0, 1), """a"""),
																			        ((1, 2), ""","""),
																			        ((3, 8), """naive"""),
																			        ((9, 15), tokenizer_r.mask_token),
																			        ((16, 21), """allen"""),
																			        ((21, 23), """##nl"""),
																			        ((23, 24), """##p"""),
																			        ((25, 33), """sentence"""),
																			        ((33, 34), """."""),
																			        ((0, 0), tokenizer_r.sep_token),
																			    ]
																			)

																			self.assertEqual(
																			    [e[1] for e in expected_results]						,				tokenizer_r.convert_ids_to_tokens(tokens["""input_ids"""]		)		)
																			self.assertEqual([e[0] for e in expected_results]						,				tokens["""offset_mapping"""]		)




				def 							snake_case   (							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    ["""的""", """人""", """有"""]
									_lowerCAmelCase						=    """""".join(_snake_case		)
									for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
														with self.subTest(F'{tokenizer.__class__.__name__} ({pretrained_name})'		):
																			_lowerCAmelCase						=    True
																			_lowerCAmelCase						=    self.tokenizer_class.from_pretrained(_snake_case						,				**_snake_case		)
																			_lowerCAmelCase						=    self.rust_tokenizer_class.from_pretrained(_snake_case						,				**_snake_case		)

																			_lowerCAmelCase						=    tokenizer_p.encode(_snake_case						,				add_special_tokens=_snake_case		)
																			_lowerCAmelCase						=    tokenizer_r.encode(_snake_case						,				add_special_tokens=_snake_case		)

																			_lowerCAmelCase						=    tokenizer_r.convert_ids_to_tokens(_snake_case		)
																			_lowerCAmelCase						=    tokenizer_p.convert_ids_to_tokens(_snake_case		)

																			# it is expected that each Chinese character is not preceded by "##"
																			self.assertListEqual(_snake_case						,				_snake_case		)
																			self.assertListEqual(_snake_case						,				_snake_case		)

																			_lowerCAmelCase						=    False
																			_lowerCAmelCase						=    self.rust_tokenizer_class.from_pretrained(_snake_case						,				**_snake_case		)
																			_lowerCAmelCase						=    self.tokenizer_class.from_pretrained(_snake_case						,				**_snake_case		)

																			_lowerCAmelCase						=    tokenizer_r.encode(_snake_case						,				add_special_tokens=_snake_case		)
																			_lowerCAmelCase						=    tokenizer_p.encode(_snake_case						,				add_special_tokens=_snake_case		)

																			_lowerCAmelCase						=    tokenizer_r.convert_ids_to_tokens(_snake_case		)
																			_lowerCAmelCase						=    tokenizer_p.convert_ids_to_tokens(_snake_case		)

																			# it is expected that only the first Chinese character is not preceded by "##".
																			_lowerCAmelCase						=    [
																			    F'##{token}' if idx != 0 else token for idx, token in enumerate(_snake_case		)
																			]
																			self.assertListEqual(_snake_case						,				_snake_case		)
																			self.assertListEqual(_snake_case						,				_snake_case		)









"""simple docstring"""




from __future__ import annotations



def     a__ (				snake_case__       , snake_case__				)						->					bool:
			if len(snake_case__				) == 0:
						return False
			lowerCamelCase			      =					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__":
					lowerCAmelCase							:			List[Any]     							=							input("""Enter numbers separated by comma:\n""").strip()
					lowerCAmelCase							:			Optional[Any]     							=							[int(item.strip()) for item in user_input.split(""",""")]
					lowerCAmelCase							:			Optional[int]     							=							int(input("""Enter the number to be found in the list:\n""").strip())
					lowerCAmelCase							:			Union[str, Any]     							=							"""""" if binary_search(sequence, target) else """not """
					print(F"""{target} was {not_str}found in {sequence}""")



