



"""simple docstring"""






def   lowercase_	(    ):




					'''simple docstring'''






					return [
					    a * b * (10_00 - a - b)
					    for a in range(1							,      9_99	)
					    for b in range(__UpperCamelCase							,      9_99	)
					    if (a * a + b * b == (10_00 - a - b) ** 2)
					][0]


if __name__ == "__main__":
	print(f'''{solution() = }''')





"""simple docstring"""






import unittest

from transformers import BigBirdTokenizer, BigBirdTokenizerFast
from transformers.testing_utils import get_tests_dir, require_sentencepiece, require_tokenizers, require_torch, slow
from transformers.utils import cached_property

from ...test_tokenization_common import TokenizerTesterMixin


snake_case_   :   Union[str, Any]        =       """▁"""

snake_case_   :   List[Any]        =       get_tests_dir("""fixtures/test_sentencepiece.model""")







@require_sentencepiece
@require_tokenizers
class       snake_case__  ( lowerCAmelCase_					,  unittest.TestCase     ):
			SCREAMING_SNAKE_CASE__     				=						BigBirdTokenizer
			SCREAMING_SNAKE_CASE__     				=						BigBirdTokenizerFast
			SCREAMING_SNAKE_CASE__     				=						True
			SCREAMING_SNAKE_CASE__     				=						True







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





								'''simple docstring'''



								super().setUp()

								UpperCAmelCase			:   str      =				self.tokenizer_class(lowercase			,  keep_accents=lowercase  )
								tokenizer.save_pretrained(self.tmpdirname  )







			def 			__lowerCAmelCase				(			self			: Any  ):





								'''simple docstring'''



								UpperCAmelCase			:   Union[str, Any]      =				"<s>"
								UpperCAmelCase			:   Union[str, Any]      =				1

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







			def 			__lowerCAmelCase				(			self			: Tuple  ):





								'''simple docstring'''



								UpperCAmelCase			:   int      =				list(self.get_tokenizer().get_vocab().keys()  )

								self.assertEqual(vocab_keys[0]			,  "<unk>"  )
								self.assertEqual(vocab_keys[1]			,  "<s>"  )
								self.assertEqual(vocab_keys[-1]			,  "[MASK]"  )
								self.assertEqual(len(lowercase  )			,  10_04  )







			def 			__lowerCAmelCase				(			self			: Optional[int]  ):





								'''simple docstring'''



								self.assertEqual(self.get_tokenizer().vocab_size			,  10_00  )







			def 			__lowerCAmelCase				(			self			: Dict  ):





								'''simple docstring'''



								if not self.test_rust_tokenizer:
													return

								UpperCAmelCase			:   Tuple      =				self.get_tokenizer()
								UpperCAmelCase			:   Tuple      =				self.get_rust_tokenizer()

								UpperCAmelCase			:   Dict      =				"I was born in 92000, and this is falsé."

								UpperCAmelCase			:   Optional[int]      =				tokenizer.tokenize(lowercase  )
								UpperCAmelCase			:   Tuple      =				rust_tokenizer.tokenize(lowercase  )
								self.assertListEqual(lowercase			,  lowercase  )

								UpperCAmelCase			:   List[str]      =				tokenizer.encode(lowercase			,  add_special_tokens=lowercase  )
								UpperCAmelCase			:   Optional[int]      =				rust_tokenizer.encode(lowercase			,  add_special_tokens=lowercase  )
								self.assertListEqual(lowercase			,  lowercase  )

								UpperCAmelCase			:   Tuple      =				self.get_rust_tokenizer()
								UpperCAmelCase			:   Dict      =				tokenizer.encode(lowercase  )
								UpperCAmelCase			:   List[str]      =				rust_tokenizer.encode(lowercase  )
								self.assertListEqual(lowercase			,  lowercase  )







			def 			__lowerCAmelCase				(			self			: Any  ):





								'''simple docstring'''



								UpperCAmelCase			:   Dict      =				BigBirdTokenizer(lowercase			,  keep_accents=lowercase  )

								UpperCAmelCase			:   int      =				tokenizer.tokenize("This is a test"  )
								self.assertListEqual(lowercase			,  ["▁This", "▁is", "▁a", "▁t", "est"]  )

								self.assertListEqual(
								    tokenizer.convert_tokens_to_ids(lowercase  )			,  [2_85, 46, 10, 1_70, 3_82]			,  )

								UpperCAmelCase			:   Optional[int]      =				tokenizer.tokenize("I was born in 92000, and this is falsé."  )
								self.assertListEqual(
								    lowercase			,  [
								        SPIECE_UNDERLINE + "I",
								        SPIECE_UNDERLINE + "was",
								        SPIECE_UNDERLINE + "b",
								        "or",
								        "n",
								        SPIECE_UNDERLINE + "in",
								        SPIECE_UNDERLINE + "",
								        "9",
								        "2",
								        "0",
								        "0",
								        "0",
								        ",",
								        SPIECE_UNDERLINE + "and",
								        SPIECE_UNDERLINE + "this",
								        SPIECE_UNDERLINE + "is",
								        SPIECE_UNDERLINE + "f",
								        "al",
								        "s",
								        "é",
								        ".",
								    ]			,  )
								UpperCAmelCase			:   Optional[Any]      =				tokenizer.convert_tokens_to_ids(lowercase  )
								self.assertListEqual(
								    lowercase			,  [8, 21, 84, 55, 24, 19, 7, 0, 6_02, 3_47, 3_47, 3_47, 3, 12, 66, 46, 72, 80, 6, 0, 4]			,  )

								UpperCAmelCase			:   Dict      =				tokenizer.convert_ids_to_tokens(lowercase  )
								self.assertListEqual(
								    lowercase			,  [
								        SPIECE_UNDERLINE + "I",
								        SPIECE_UNDERLINE + "was",
								        SPIECE_UNDERLINE + "b",
								        "or",
								        "n",
								        SPIECE_UNDERLINE + "in",
								        SPIECE_UNDERLINE + "",
								        "<unk>",
								        "2",
								        "0",
								        "0",
								        "0",
								        ",",
								        SPIECE_UNDERLINE + "and",
								        SPIECE_UNDERLINE + "this",
								        SPIECE_UNDERLINE + "is",
								        SPIECE_UNDERLINE + "f",
								        "al",
								        "s",
								        "<unk>",
								        ".",
								    ]			,  )







			@cached_property
			def 			__lowerCAmelCase				(			self			: Union[str, Any]  ):





								'''simple docstring'''



								return BigBirdTokenizer.from_pretrained("google/bigbird-roberta-base"  )







			@slow
			def 			__lowerCAmelCase				(			self			: List[Any]  ):





								'''simple docstring'''



								UpperCAmelCase			:   str      =				"Hello World!"
								UpperCAmelCase			:   Union[str, Any]      =				[65, 1_85_36, 22_60, 1_01, 66]

								self.assertListEqual(lowercase			,  self.big_tokenizer.encode(lowercase  )  )







			@slow
			def 			__lowerCAmelCase				(			self			: Dict  ):





								'''simple docstring'''



								UpperCAmelCase			:   List[str]      =				(
								    "This is a very long text with a lot of weird characters, such as: . , ~ ? ( ) \" [ ] ! : - . Also we will"
								    " add words that should not exsist and be tokenized to <unk>, such as saoneuhaoesuth"
								)
								# fmt: off
								UpperCAmelCase			:   Tuple      =				[65, 8_71, 4_19, 3_58, 9_46, 9_91, 25_21, 4_52, 3_58, 13_57, 3_87, 77_51, 35_36, 1_12, 9_85, 4_56, 1_26, 8_65, 9_38, 54_00, 57_34, 4_58, 13_68, 4_67, 7_86, 24_62, 52_46, 11_59, 6_33, 8_65, 45_19, 4_57, 5_82, 8_52, 25_57, 4_27, 9_16, 5_08, 4_05, 3_43_24, 4_97, 3_91, 4_08, 1_13_42, 12_44, 3_85, 1_00, 9_38, 9_85, 4_56, 5_74, 3_62, 1_25_97, 32_00, 31_29, 11_72, 66]  # noqa: E231
								# fmt: on
								self.assertListEqual(lowercase			,  self.big_tokenizer.encode(lowercase  )  )







			@require_torch
			@slow
			def 			__lowerCAmelCase				(			self			: Union[str, Any]  ):





								'''simple docstring'''



								import torch

								from transformers import BigBirdConfig, BigBirdModel

								# Build sequence
								UpperCAmelCase			:   List[Any]      =				list(self.big_tokenizer.get_vocab().keys()  )[:10]
								UpperCAmelCase			:   Optional[Any]      =				" ".join(lowercase  )
								UpperCAmelCase			:   List[Any]      =				self.big_tokenizer.encode_plus(lowercase			,  return_tensors="pt"			,  return_token_type_ids=lowercase  )
								UpperCAmelCase			:   Tuple      =				self.big_tokenizer.batch_encode_plus(
								    [sequence + " " + sequence]			,  return_tensors="pt"			,  return_token_type_ids=lowercase  )

								UpperCAmelCase			:   Optional[Any]      =				BigBirdConfig(attention_type="original_full"  )
								UpperCAmelCase			:   List[Any]      =				BigBirdModel(lowercase  )

								assert model.get_input_embeddings().weight.shape[0] >= self.big_tokenizer.vocab_size

								with torch.no_grad():
													model(**lowercase  )
													model(**lowercase  )







			@slow
			def 			__lowerCAmelCase				(			self			: Union[str, Any]  ):





								'''simple docstring'''



								UpperCAmelCase			:   Union[str, Any]      =				BigBirdTokenizer.from_pretrained("google/bigbird-roberta-base"  )
								UpperCAmelCase			:   Any      =				tokenizer.decode(tokenizer("Paris is the [MASK]."  ).input_ids  )

								self.assertTrue(decoded_text == "[CLS] Paris is the[MASK].[SEP]"  )







			@slow
			def 			__lowerCAmelCase				(			self			: Optional[Any]  ):





								'''simple docstring'''



								UpperCAmelCase			:   Optional[int]      =				{"input_ids": [[65, 3_92_86, 4_58, 3_63_35, 20_01, 4_56, 1_30_73, 1_32_66, 4_55, 1_13, 77_46, 17_41, 1_11_57, 3_91, 1_30_73, 1_32_66, 4_55, 1_13, 39_67, 3_54_12, 1_13, 49_36, 1_09, 38_70, 23_77, 1_13, 3_00_84, 4_57_20, 4_58, 1_34, 1_74_96, 1_12, 5_03, 1_16_72, 1_13, 1_18, 1_12, 56_65, 1_33_47, 3_86_87, 1_12, 14_96, 3_13_89, 1_12, 32_68, 4_72_64, 1_34, 9_62, 1_12, 1_63_77, 80_35, 2_31_30, 4_30, 1_21_69, 1_55_18, 2_85_92, 4_58, 1_46, 4_16_97, 1_09, 3_91, 1_21_69, 1_55_18, 1_66_89, 4_58, 1_46, 4_13_58, 1_09, 4_52, 7_26, 40_34, 1_11, 7_63, 3_54_12, 50_82, 3_88, 19_03, 1_11, 90_51, 3_91, 28_70, 4_89_18, 19_00, 11_23, 5_50, 9_98, 1_12, 95_86, 1_59_85, 4_55, 3_91, 4_10, 2_29_55, 3_76_36, 1_14, 66], [65, 4_48, 1_74_96, 4_19, 36_63, 3_85, 7_63, 1_13, 2_75_33, 28_70, 32_83, 1_30_43, 16_39, 2_47_13, 5_23, 6_56, 2_40_13, 1_85_50, 25_21, 5_17, 2_70_14, 2_12_44, 4_20, 12_12, 14_65, 3_91, 9_27, 48_33, 3_88, 5_78, 1_17_86, 1_14, 66, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [65, 4_84, 21_69, 76_87, 2_19_32, 1_81_46, 7_26, 3_63, 1_70_32, 33_91, 1_14, 66, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], "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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 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]]}  # noqa: E501
								# fmt: on

								self.tokenizer_integration_test_util(
								    expected_encoding=lowercase			,  model_name="google/bigbird-roberta-base"			,  revision="215c99f1600e06f83acce68422f2035b2b5c3510"			,  )


