





'''simple docstring'''




import os
import unittest

from transformers import RealmTokenizerFast
from transformers.models.bert.tokenization_bert import (
    VOCAB_FILES_NAMES,
    BasicTokenizer,
    WordpieceTokenizer,
    _is_control,
    _is_punctuation,
    _is_whitespace,
)
from transformers.models.realm.tokenization_realm import RealmTokenizer
from transformers.testing_utils import require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin, filter_non_english




@require_tokenizers
class       UpperCamelCase__			(			lowercase_		,			unittest.TestCase	):




     """simple docstring"""
     SCREAMING_SNAKE_CASE__						=					RealmTokenizer
     SCREAMING_SNAKE_CASE__						=					RealmTokenizerFast
     SCREAMING_SNAKE_CASE__						=					True
     SCREAMING_SNAKE_CASE__						=					True
     SCREAMING_SNAKE_CASE__						=					filter_non_english


     def lowerCamelCase_	(		self							:	str		):

       '''simple docstring'''



       super().setUp()

       SCREAMING_SNAKE_CASE				:							Optional[int]						=	[
           "[UNK]",
           "[CLS]",
           "[SEP]",
           "[PAD]",
           "[MASK]",
           "want",
           "##want",
           "##ed",
           "wa",
           "un",
           "runn",
           "##ing",
           ",",
           "low",
           "lowest",
       ]
       SCREAMING_SNAKE_CASE				:							List[str]						=	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 lowerCamelCase_	(		self							:	int     ,		lowerCamelCase_							:	str		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							List[Any]						=	"UNwant\u00E9d,running"
       SCREAMING_SNAKE_CASE				:							Dict						=	"unwanted, running"
       return input_text, output_text


     def lowerCamelCase_	(		self							:	List[str]		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							str						=	self.tokenizer_class(self.vocab_file		)

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


     def lowerCamelCase_	(		self							:	Union[str, Any]		):

       '''simple docstring'''



       if not self.test_rust_tokenizer:
         return

       SCREAMING_SNAKE_CASE				:							Optional[Any]						=	self.get_tokenizer()
       SCREAMING_SNAKE_CASE				:							Any						=	self.get_rust_tokenizer()

       SCREAMING_SNAKE_CASE				:							Tuple						=	"UNwant\u00E9d,running"

       SCREAMING_SNAKE_CASE				:							List[str]						=	tokenizer.tokenize(lowerCamelCase_		)
       SCREAMING_SNAKE_CASE				:							Union[str, Any]						=	rust_tokenizer.tokenize(lowerCamelCase_		)
       self.assertListEqual(lowerCamelCase_     ,		lowerCamelCase_		)

       SCREAMING_SNAKE_CASE				:							Dict						=	tokenizer.encode(lowerCamelCase_     ,		add_special_tokens=lowerCamelCase_		)
       SCREAMING_SNAKE_CASE				:							Dict						=	rust_tokenizer.encode(lowerCamelCase_     ,		add_special_tokens=lowerCamelCase_		)
       self.assertListEqual(lowerCamelCase_     ,		lowerCamelCase_		)

       SCREAMING_SNAKE_CASE				:							List[Any]						=	self.get_rust_tokenizer()
       SCREAMING_SNAKE_CASE				:							Any						=	tokenizer.encode(lowerCamelCase_		)
       SCREAMING_SNAKE_CASE				:							Optional[Any]						=	rust_tokenizer.encode(lowerCamelCase_		)
       self.assertListEqual(lowerCamelCase_     ,		lowerCamelCase_		)

       # With lower casing
       SCREAMING_SNAKE_CASE				:							Union[str, Any]						=	self.get_tokenizer(do_lower_case=lowerCamelCase_		)
       SCREAMING_SNAKE_CASE				:							Optional[Any]						=	self.get_rust_tokenizer(do_lower_case=lowerCamelCase_		)

       SCREAMING_SNAKE_CASE				:							int						=	"UNwant\u00E9d,running"

       SCREAMING_SNAKE_CASE				:							List[str]						=	tokenizer.tokenize(lowerCamelCase_		)
       SCREAMING_SNAKE_CASE				:							Dict						=	rust_tokenizer.tokenize(lowerCamelCase_		)
       self.assertListEqual(lowerCamelCase_     ,		lowerCamelCase_		)

       SCREAMING_SNAKE_CASE				:							Optional[Any]						=	tokenizer.encode(lowerCamelCase_     ,		add_special_tokens=lowerCamelCase_		)
       SCREAMING_SNAKE_CASE				:							Tuple						=	rust_tokenizer.encode(lowerCamelCase_     ,		add_special_tokens=lowerCamelCase_		)
       self.assertListEqual(lowerCamelCase_     ,		lowerCamelCase_		)

       SCREAMING_SNAKE_CASE				:							Dict						=	self.get_rust_tokenizer()
       SCREAMING_SNAKE_CASE				:							Tuple						=	tokenizer.encode(lowerCamelCase_		)
       SCREAMING_SNAKE_CASE				:							int						=	rust_tokenizer.encode(lowerCamelCase_		)
       self.assertListEqual(lowerCamelCase_     ,		lowerCamelCase_		)


     def lowerCamelCase_	(		self							:	List[str]		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							Any						=	BasicTokenizer()

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


     def lowerCamelCase_	(		self							:	Dict		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							str						=	BasicTokenizer(do_lower_case=lowerCamelCase_		)

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


     def lowerCamelCase_	(		self							:	Any		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							Optional[int]						=	BasicTokenizer(do_lower_case=lowerCamelCase_     ,		strip_accents=lowerCamelCase_		)

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


     def lowerCamelCase_	(		self							:	Any		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							List[Any]						=	BasicTokenizer(do_lower_case=lowerCamelCase_     ,		strip_accents=lowerCamelCase_		)

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


     def lowerCamelCase_	(		self							:	Union[str, Any]		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							Dict						=	BasicTokenizer(do_lower_case=lowerCamelCase_		)

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


     def lowerCamelCase_	(		self							:	Union[str, Any]		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							Any						=	BasicTokenizer(do_lower_case=lowerCamelCase_		)

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


     def lowerCamelCase_	(		self							:	str		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							Union[str, Any]						=	BasicTokenizer(do_lower_case=lowerCamelCase_     ,		strip_accents=lowerCamelCase_		)

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


     def lowerCamelCase_	(		self							:	Tuple		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							str						=	BasicTokenizer(do_lower_case=lowerCamelCase_     ,		strip_accents=lowerCamelCase_		)

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


     def lowerCamelCase_	(		self							:	Optional[Any]		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							List[Any]						=	BasicTokenizer(do_lower_case=lowerCamelCase_     ,		never_split=["""[UNK]"""]		)

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


     def lowerCamelCase_	(		self							:	Tuple		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							int						=	["[UNK]", "[CLS]", "[SEP]", "want", "##want", "##ed", "wa", "un", "runn", "##ing"]

       SCREAMING_SNAKE_CASE				:							Tuple						=	{}
       for i, token in enumerate(lowerCamelCase_		):
         SCREAMING_SNAKE_CASE				:							Union[str, Any]						=	i
       SCREAMING_SNAKE_CASE				:							List[str]						=	WordpieceTokenizer(vocab=lowerCamelCase_     ,		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 lowerCamelCase_	(		self							:	str		):

       '''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 lowerCamelCase_	(		self							:	Tuple		):

       '''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 lowerCamelCase_	(		self							:	List[str]		):

       '''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 lowerCamelCase_	(		self							:	List[str]		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							Dict						=	self.get_tokenizer()

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

       if self.test_rust_tokenizer:
         SCREAMING_SNAKE_CASE				:							Dict						=	self.get_rust_tokenizer()
         self.assertListEqual(
             [rust_tokenizer.tokenize(lowerCamelCase_		) for t in ["""Test""", """\xad""", """test"""]]     ,		[["""[UNK]"""], [], ["""[UNK]"""]]		)


     @slow
     def lowerCamelCase_	(		self							:	List[str]		):

       '''simple docstring'''



       SCREAMING_SNAKE_CASE				:							Dict						=	self.tokenizer_class.from_pretrained("""bert-base-uncased"""		)

       SCREAMING_SNAKE_CASE				:							List[str]						=	tokenizer.encode("""sequence builders"""     ,		add_special_tokens=lowerCamelCase_		)
       SCREAMING_SNAKE_CASE				:							Optional[Any]						=	tokenizer.encode("""multi-sequence build"""     ,		add_special_tokens=lowerCamelCase_		)

       SCREAMING_SNAKE_CASE				:							Optional[Any]						=	tokenizer.build_inputs_with_special_tokens(lowerCamelCase_		)
       SCREAMING_SNAKE_CASE				:							List[str]						=	tokenizer.build_inputs_with_special_tokens(lowerCamelCase_     ,		lowerCamelCase_		)

       assert encoded_sentence == [1_01] + text + [1_02]
       assert encoded_pair == [1_01] + text + [1_02] + text_a + [1_02]


     def lowerCamelCase_	(		self							:	List[str]		):

       '''simple docstring'''



       for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
         with self.subTest(f'''{tokenizer.__class__.__name__} ({pretrained_name})'''		):
           SCREAMING_SNAKE_CASE				:							Any						=	self.rust_tokenizer_class.from_pretrained(lowerCamelCase_     ,		**lowerCamelCase_		)

           SCREAMING_SNAKE_CASE				:							Dict						=	f'''A, naïve {tokenizer_r.mask_token} AllenNLP sentence.'''
           SCREAMING_SNAKE_CASE				:							Union[str, Any]						=	tokenizer_r.encode_plus(
               lowerCamelCase_     ,		return_attention_mask=lowerCamelCase_     ,		return_token_type_ids=lowerCamelCase_     ,		return_offsets_mapping=lowerCamelCase_     ,		add_special_tokens=lowerCamelCase_     ,		)

           SCREAMING_SNAKE_CASE				:							Optional[Any]						=	tokenizer_r.do_lower_case if hasattr(lowerCamelCase_     ,		"""do_lower_case"""		) else False
           SCREAMING_SNAKE_CASE				:							int						=	(
               [
                   ((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"""]		)



     @slow
     def lowerCamelCase_	(		self							:	str		):

       '''simple docstring'''



       for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
         with self.subTest(f'''{tokenizer.__class__.__name__} ({pretrained_name})'''		):
           SCREAMING_SNAKE_CASE				:							Optional[Any]						=	self.rust_tokenizer_class.from_pretrained(lowerCamelCase_     ,		**lowerCamelCase_		)
           SCREAMING_SNAKE_CASE				:							List[str]						=	self.tokenizer_class.from_pretrained(lowerCamelCase_     ,		**lowerCamelCase_		)
           SCREAMING_SNAKE_CASE				:							List[str]						=	[["Hello world!", "Nice to meet you!"], ["The cute cat.", "The adorable dog."]]

           SCREAMING_SNAKE_CASE				:							int						=	tokenizer_r.batch_encode_candidates(lowerCamelCase_     ,		max_length=10     ,		return_tensors="""np"""		)
           SCREAMING_SNAKE_CASE				:							List[str]						=	tokenizer_p.batch_encode_candidates(lowerCamelCase_     ,		max_length=10     ,		return_tensors="""np"""		)

           SCREAMING_SNAKE_CASE				:							Any						=	(2, 2, 10)

           self.assertEqual(encoded_sentence_r["""input_ids"""].shape     ,		lowerCamelCase_		)
           self.assertEqual(encoded_sentence_r["""attention_mask"""].shape     ,		lowerCamelCase_		)
           self.assertEqual(encoded_sentence_r["""token_type_ids"""].shape     ,		lowerCamelCase_		)

           self.assertEqual(encoded_sentence_p["""input_ids"""].shape     ,		lowerCamelCase_		)
           self.assertEqual(encoded_sentence_p["""attention_mask"""].shape     ,		lowerCamelCase_		)
           self.assertEqual(encoded_sentence_p["""token_type_ids"""].shape     ,		lowerCamelCase_		)










'''simple docstring'''




from __future__ import annotations



def 						__A						(       lowerCamelCase_	,	lowerCamelCase_	,	lowerCamelCase_	,	lowerCamelCase_					):


		"""simple docstring"""



		SCREAMING_SNAKE_CASE,    SCREAMING_SNAKE_CASE				:							List[Any]						=	m - 1, 0
		while i >= 0 and j < n:
				if key == mat[i][j]:
						print(f'''Key {key} found at row- {i + 1} column- {j + 1}'''					)
						return
				if key < mat[i][j]:
						i -= 1
				else:
						j += 1
		print(f'''Key {key} not found'''					)



def 						__A						(       ):


		"""simple docstring"""



		SCREAMING_SNAKE_CASE				:							Optional[Any]						=	[[2, 5, 7], [4, 8, 13], [9, 11, 15], [12, 17, 20]]
		SCREAMING_SNAKE_CASE				:							Dict						=	int(input("""Enter the element to be searched:"""					)					)
		print(lowerCamelCase_					)
		search_in_a_sorted_matrix(lowerCamelCase_	,	len(lowerCamelCase_					)	,	len(mat[0]					)	,	lowerCamelCase_					)


if __name__ == "__main__":
							import doctest

							doctest.testmod()
							main()



