



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      __lowerCAmelCase       (     A							,		unittest.TestCase		):
			UpperCamelCase     =	RealmTokenizer
			UpperCamelCase     =	RealmTokenizerFast
			UpperCamelCase     =	True
			UpperCamelCase     =	True
			UpperCamelCase     =	filter_non_english



			def        _lowerCamelCase			(		self  :    str)  ->       int:



						"""simple docstring"""






						super().setUp()

						_UpperCAmelCase									=  [
						    '[UNK]',
						    '[CLS]',
						    '[SEP]',
						    '[PAD]',
						    '[MASK]',
						    'want',
						    '##want',
						    '##ed',
						    'wa',
						    'un',
						    'runn',
						    '##ing',
						    ',',
						    'low',
						    'lowest',
						]
						_UpperCAmelCase									=  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  :    Optional[int]					,						A  :    Tuple)  ->       Any:



						"""simple docstring"""






						_UpperCAmelCase									=  'UNwant\u00E9d,running'
						_UpperCAmelCase									=  'unwanted, running'
						return input_text, output_text



			def        _lowerCamelCase			(		self  :    Tuple)  ->       List[Any]:



						"""simple docstring"""






						_UpperCAmelCase									=  self.tokenizer_class(self.vocab_file)

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



			def        _lowerCamelCase			(		self  :    Dict)  ->       Union[str, Any]:



						"""simple docstring"""






						if not self.test_rust_tokenizer:
									return

						_UpperCAmelCase									=  self.get_tokenizer()
						_UpperCAmelCase									=  self.get_rust_tokenizer()

						_UpperCAmelCase									=  'UNwant\u00E9d,running'

						_UpperCAmelCase									=  tokenizer.tokenize(A)
						_UpperCAmelCase									=  rust_tokenizer.tokenize(A)
						self.assertListEqual(A					,						A)

						_UpperCAmelCase									=  tokenizer.encode(A					,						add_special_tokens=A)
						_UpperCAmelCase									=  rust_tokenizer.encode(A					,						add_special_tokens=A)
						self.assertListEqual(A					,						A)

						_UpperCAmelCase									=  self.get_rust_tokenizer()
						_UpperCAmelCase									=  tokenizer.encode(A)
						_UpperCAmelCase									=  rust_tokenizer.encode(A)
						self.assertListEqual(A					,						A)

						# With lower casing
						_UpperCAmelCase									=  self.get_tokenizer(do_lower_case=A)
						_UpperCAmelCase									=  self.get_rust_tokenizer(do_lower_case=A)

						_UpperCAmelCase									=  'UNwant\u00E9d,running'

						_UpperCAmelCase									=  tokenizer.tokenize(A)
						_UpperCAmelCase									=  rust_tokenizer.tokenize(A)
						self.assertListEqual(A					,						A)

						_UpperCAmelCase									=  tokenizer.encode(A					,						add_special_tokens=A)
						_UpperCAmelCase									=  rust_tokenizer.encode(A					,						add_special_tokens=A)
						self.assertListEqual(A					,						A)

						_UpperCAmelCase									=  self.get_rust_tokenizer()
						_UpperCAmelCase									=  tokenizer.encode(A)
						_UpperCAmelCase									=  rust_tokenizer.encode(A)
						self.assertListEqual(A					,						A)



			def        _lowerCamelCase			(		self  :    Tuple)  ->       Optional[Any]:



						"""simple docstring"""






						_UpperCAmelCase									=  BasicTokenizer()

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



			def        _lowerCamelCase			(		self  :    Any)  ->       List[str]:



						"""simple docstring"""






						_UpperCAmelCase									=  BasicTokenizer(do_lower_case=A)

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



			def        _lowerCamelCase			(		self  :    Tuple)  ->       Dict:



						"""simple docstring"""






						_UpperCAmelCase									=  BasicTokenizer(do_lower_case=A					,						strip_accents=A)

						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  :    Optional[int])  ->       str:



						"""simple docstring"""






						_UpperCAmelCase									=  BasicTokenizer(do_lower_case=A					,						strip_accents=A)

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



			def        _lowerCamelCase			(		self  :    int)  ->       Union[str, Any]:



						"""simple docstring"""






						_UpperCAmelCase									=  BasicTokenizer(do_lower_case=A)

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



			def        _lowerCamelCase			(		self  :    List[str])  ->       str:



						"""simple docstring"""






						_UpperCAmelCase									=  BasicTokenizer(do_lower_case=A)

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



			def        _lowerCamelCase			(		self  :    Tuple)  ->       Union[str, Any]:



						"""simple docstring"""






						_UpperCAmelCase									=  BasicTokenizer(do_lower_case=A					,						strip_accents=A)

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



			def        _lowerCamelCase			(		self  :    Union[str, Any])  ->       Union[str, Any]:



						"""simple docstring"""






						_UpperCAmelCase									=  BasicTokenizer(do_lower_case=A					,						strip_accents=A)

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



			def        _lowerCamelCase			(		self  :    int)  ->       Any:



						"""simple docstring"""






						_UpperCAmelCase									=  BasicTokenizer(do_lower_case=A					,						never_split=['[UNK]'])

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



			def        _lowerCamelCase			(		self  :    List[str])  ->       Dict:



						"""simple docstring"""






						_UpperCAmelCase									=  ['[UNK]', '[CLS]', '[SEP]', 'want', '##want', '##ed', 'wa', 'un', 'runn', '##ing']

						_UpperCAmelCase									=  {}
						for i, token in enumerate(A):
									_UpperCAmelCase									=  i
						_UpperCAmelCase									=  WordpieceTokenizer(vocab=A					,						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  :    Optional[int])  ->       List[Any]:



						"""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  :    str)  ->       Optional[Any]:



						"""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  :    Tuple)  ->       Tuple:



						"""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  :    Optional[Any])  ->       Any:



						"""simple docstring"""






						_UpperCAmelCase									=  self.get_tokenizer()

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

						if self.test_rust_tokenizer:
									_UpperCAmelCase									=  self.get_rust_tokenizer()
									self.assertListEqual(
									    [rust_tokenizer.tokenize(A) for t in ['Test', '\xad', 'test']]					,						[['[UNK]'], [], ['[UNK]']])



			@slow
			def        _lowerCamelCase			(		self  :    List[Any])  ->       Any:



						"""simple docstring"""






						_UpperCAmelCase									=  self.tokenizer_class.from_pretrained('bert-base-uncased')

						_UpperCAmelCase									=  tokenizer.encode('sequence builders'					,						add_special_tokens=A)
						_UpperCAmelCase									=  tokenizer.encode('multi-sequence build'					,						add_special_tokens=A)

						_UpperCAmelCase									=  tokenizer.build_inputs_with_special_tokens(A)
						_UpperCAmelCase									=  tokenizer.build_inputs_with_special_tokens(A					,						A)

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



			def        _lowerCamelCase			(		self  :    Optional[int])  ->       Dict:



						"""simple docstring"""






						for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
									with self.subTest(F"{tokenizer.__class__.__name__} ({pretrained_name})"):
												_UpperCAmelCase									=  self.rust_tokenizer_class.from_pretrained(A					,						**A)

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

												_UpperCAmelCase									=  tokenizer_r.do_lower_case if hasattr(A					,						'do_lower_case') else False
												_UpperCAmelCase									=  (
												    [
												        ((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  :    int)  ->       str:



						"""simple docstring"""






						for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
									with self.subTest(F"{tokenizer.__class__.__name__} ({pretrained_name})"):
												_UpperCAmelCase									=  self.rust_tokenizer_class.from_pretrained(A					,						**A)
												_UpperCAmelCase									=  self.tokenizer_class.from_pretrained(A					,						**A)
												_UpperCAmelCase									=  [['Hello world!', 'Nice to meet you!'], ['The cute cat.', 'The adorable dog.']]

												_UpperCAmelCase									=  tokenizer_r.batch_encode_candidates(A					,						max_length=10					,						return_tensors='np')
												_UpperCAmelCase									=  tokenizer_p.batch_encode_candidates(A					,						max_length=10					,						return_tensors='np')

												_UpperCAmelCase									=  (2, 2, 10)

												self.assertEqual(encoded_sentence_r['input_ids'].shape					,						A)
												self.assertEqual(encoded_sentence_r['attention_mask'].shape					,						A)
												self.assertEqual(encoded_sentence_r['token_type_ids'].shape					,						A)

												self.assertEqual(encoded_sentence_p['input_ids'].shape					,						A)
												self.assertEqual(encoded_sentence_p['attention_mask'].shape					,						A)
												self.assertEqual(encoded_sentence_p['token_type_ids'].shape					,						A)





import math





def 				A      (	_UpperCAmelCase							:  int       )							->					int:







			'''simple docstring'''
			return sum(int(_UpperCAmelCase       ) for digit in str(_UpperCAmelCase       )       )





def 				A      (	_UpperCAmelCase							:  int = 30       )							->					int:







			'''simple docstring'''
			_UpperCAmelCase									=  []
			for digit in range(2				,  100       ):
						for power in range(2				,  100       ):
									_UpperCAmelCase									=  int(math.pow(_UpperCAmelCase				,  _UpperCAmelCase       )       )
									if digit == digit_sum(_UpperCAmelCase       ):
												digit_to_powers.append(_UpperCAmelCase       )

			digit_to_powers.sort()
			return digit_to_powers[n - 1]


if __name__ == "__main__":
							print(solution())
