






"""simple docstring"""





import unittest

from transformers import SPIECE_UNDERLINE
from transformers.models.speechta import SpeechTaTokenizer
from transformers.testing_utils import get_tests_dir, require_sentencepiece, require_tokenizers, slow
from transformers.tokenization_utils import AddedToken

from ...test_tokenization_common import TokenizerTesterMixin


A__					: int=	get_tests_dir("""fixtures/test_sentencepiece_bpe_char.model""")
@require_sentencepiece
@require_tokenizers
class    __lowerCamelCase    (  _a							,	unittest.TestCase  ):
   a      :				List[str] 						=SpeechTaTokenizer
   a      :				List[Any] 						=False
   a      :				List[str] 						=True

   def 						SCREAMING_SNAKE_CASE__ (					self      )		->       Dict:
       super().setUp()

       # We have a SentencePiece fixture for testing
       UpperCamelCase__         =    SpeechTaTokenizer(snake_case_      )

       UpperCamelCase__         =    AddedToken('<mask>' ,				lstrip=snake_case_ ,				rstrip=snake_case_      )
       UpperCamelCase__         =    mask_token
       tokenizer.add_special_tokens({'mask_token': mask_token}      )
       tokenizer.add_tokens(['<ctc_blank>']      )

       tokenizer.save_pretrained(self.tmpdirname      )

   def 						SCREAMING_SNAKE_CASE__ (					self ,				snake_case_      )		->       Optional[Any]:
       UpperCamelCase__         =    'this is a test'
       UpperCamelCase__         =    'this is a test'
       return input_text, output_text

   def 						SCREAMING_SNAKE_CASE__ (					self ,				snake_case_ ,				snake_case_=False ,				snake_case_=20 ,				snake_case_=5      )		->       Optional[Any]:
       UpperCamelCase__       ,						UpperCamelCase__         =    self.get_input_output_texts(snake_case_      )
       UpperCamelCase__         =    tokenizer.encode(snake_case_ ,				add_special_tokens=snake_case_      )
       UpperCamelCase__         =    tokenizer.decode(snake_case_ ,				clean_up_tokenization_spaces=snake_case_      )
       return text, ids

   def 						SCREAMING_SNAKE_CASE__ (					self      )		->       List[str]:
       UpperCamelCase__         =    '<pad>'
       UpperCamelCase__         =    1

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

   def 						SCREAMING_SNAKE_CASE__ (					self      )		->       str:
       UpperCamelCase__         =    list(self.get_tokenizer().get_vocab().keys()      )

       self.assertEqual(vocab_keys[0] ,				'<s>'      )
       self.assertEqual(vocab_keys[1] ,				'<pad>'      )
       self.assertEqual(vocab_keys[-4] ,				'œ'      )
       self.assertEqual(vocab_keys[-2] ,				'<mask>'      )
       self.assertEqual(vocab_keys[-1] ,				'<ctc_blank>'      )
       self.assertEqual(len(snake_case_      ) ,				81      )

   def 						SCREAMING_SNAKE_CASE__ (					self      )		->       Any:
       self.assertEqual(self.get_tokenizer().vocab_size ,				79      )

   def 						SCREAMING_SNAKE_CASE__ (					self      )		->       Union[str, Any]:
       UpperCamelCase__         =    self.get_tokenizers(do_lower_case=snake_case_      )
       for tokenizer in tokenizers:
           with self.subTest(F'{tokenizer.__class__.__name__}'      ):
               UpperCamelCase__         =    tokenizer.vocab_size
               UpperCamelCase__         =    len(snake_case_      )

               self.assertNotEqual(snake_case_ ,				0      )

               # We usually have added tokens from the start in tests because our vocab fixtures are
               # smaller than the original vocabs - let's not assert this
               # self.assertEqual(vocab_size, all_size)

               UpperCamelCase__         =    ['aaaaa bbbbbb', 'cccccccccdddddddd']
               UpperCamelCase__         =    tokenizer.add_tokens(snake_case_      )
               UpperCamelCase__         =    tokenizer.vocab_size
               UpperCamelCase__         =    len(snake_case_      )

               self.assertNotEqual(snake_case_ ,				0      )
               self.assertEqual(snake_case_ ,				snake_case_      )
               self.assertEqual(snake_case_ ,				len(snake_case_      )      )
               self.assertEqual(snake_case_ ,				all_size + len(snake_case_      )      )

               UpperCamelCase__         =    tokenizer.encode('aaaaa bbbbbb low cccccccccdddddddd l' ,				add_special_tokens=snake_case_      )

               self.assertGreaterEqual(len(snake_case_      ) ,				4      )
               self.assertGreater(tokens[0] ,				tokenizer.vocab_size - 1      )
               self.assertGreater(tokens[-3] ,				tokenizer.vocab_size - 1      )

               UpperCamelCase__         =    {'eos_token': '>>>>|||<||<<|<<', 'pad_token': '<<<<<|||>|>>>>|>'}
               UpperCamelCase__         =    tokenizer.add_special_tokens(snake_case_      )
               UpperCamelCase__         =    tokenizer.vocab_size
               UpperCamelCase__         =    len(snake_case_      )

               self.assertNotEqual(snake_case_ ,				0      )
               self.assertEqual(snake_case_ ,				snake_case_      )
               self.assertEqual(snake_case_ ,				len(snake_case_      )      )
               self.assertEqual(snake_case_ ,				all_size_a + len(snake_case_      )      )

               UpperCamelCase__         =    tokenizer.encode(
                   '>>>>|||<||<<|<< aaaaabbbbbb low cccccccccdddddddd <<<<<|||>|>>>>|> l' ,				add_special_tokens=snake_case_      )

               self.assertGreaterEqual(len(snake_case_      ) ,				6      )
               self.assertGreater(tokens[0] ,				tokenizer.vocab_size - 1      )
               self.assertGreater(tokens[0] ,				tokens[1]      )
               self.assertGreater(tokens[-3] ,				tokenizer.vocab_size - 1      )
               self.assertGreater(tokens[-3] ,				tokens[-4]      )
               self.assertEqual(tokens[0] ,				tokenizer.eos_token_id      )
               self.assertEqual(tokens[-3] ,				tokenizer.pad_token_id      )

   def 						SCREAMING_SNAKE_CASE__ (					self      )		->       int:
       pass

   def 						SCREAMING_SNAKE_CASE__ (					self      )		->       Optional[int]:
       pass

   def 						SCREAMING_SNAKE_CASE__ (					self      )		->       Any:
       UpperCamelCase__         =    self.get_tokenizer()

       UpperCamelCase__         =    tokenizer.tokenize('This is a test'      )
       # fmt: off
       self.assertListEqual(snake_case_ ,				[SPIECE_UNDERLINE, 'T', 'h', 'i', 's', SPIECE_UNDERLINE, 'i', 's', SPIECE_UNDERLINE, 'a', SPIECE_UNDERLINE, 't', 'e', 's', 't']      )
       # fmt: on

       self.assertListEqual(
           tokenizer.convert_tokens_to_ids(snake_case_      ) ,				[4, 32, 11, 10, 12, 4, 10, 12, 4, 7, 4, 6, 5, 12, 6] ,				)

       UpperCamelCase__         =    tokenizer.tokenize('I was born in 92000, and this is falsé.'      )
       self.assertListEqual(
           snake_case_ ,				[SPIECE_UNDERLINE, 'I', SPIECE_UNDERLINE, 'w', 'a', 's', SPIECE_UNDERLINE, 'b', 'o', 'r', 'n', SPIECE_UNDERLINE, 'i', 'n', SPIECE_UNDERLINE, '92000', ',', SPIECE_UNDERLINE, 'a', 'n', 'd', SPIECE_UNDERLINE, 't', 'h', 'i', 's', SPIECE_UNDERLINE, 'i', 's', SPIECE_UNDERLINE, 'f', 'a', 'l', 's', 'é', '.']      )

       UpperCamelCase__         =    tokenizer.convert_tokens_to_ids(snake_case_      )
       # fmt: off
       self.assertListEqual(snake_case_ ,				[4, 30, 4, 20, 7, 12, 4, 25, 8, 13, 9, 4, 10, 9, 4, 3, 23, 4, 7, 9, 14, 4, 6, 11, 10, 12, 4, 10, 12, 4, 19, 7, 15, 12, 73, 26]      )
       # fmt: on

       UpperCamelCase__         =    tokenizer.convert_ids_to_tokens(snake_case_      )
       self.assertListEqual(
           snake_case_ ,				[SPIECE_UNDERLINE, 'I', SPIECE_UNDERLINE, 'w', 'a', 's', SPIECE_UNDERLINE, 'b', 'o', 'r', 'n', SPIECE_UNDERLINE, 'i', 'n', SPIECE_UNDERLINE, '<unk>', ',', SPIECE_UNDERLINE, 'a', 'n', 'd', SPIECE_UNDERLINE, 't', 'h', 'i', 's', SPIECE_UNDERLINE, 'i', 's', SPIECE_UNDERLINE, 'f', 'a', 'l', 's', 'é', '.']      )







   @slow
   def 						SCREAMING_SNAKE_CASE__ (					self      )		->       str:
       # Use custom sequence because this tokenizer does not handle numbers.
       UpperCamelCase__         =    [
           'Transformers (formerly known as pytorch-transformers and pytorch-pretrained-bert) provides '
           'general-purpose architectures (BERT, GPT, RoBERTa, XLM, DistilBert, XLNet...) for Natural '
           'Language Understanding (NLU) and Natural Language Generation (NLG) with over thirty-two pretrained '
           'models in one hundred plus languages and deep interoperability between Jax, PyTorch and TensorFlow.',
           'BERT is designed to pre-train deep bidirectional representations from unlabeled text by jointly '
           'conditioning on both left and right context in all layers.',
           'The quick brown fox jumps over the lazy dog.',
       ]

       # fmt: off
       UpperCamelCase__         =    {
           'input_ids': [
               [4, 32, 13, 7, 9, 12, 19, 8, 13, 18, 5, 13, 12, 4, 64, 19, 8, 13, 18, 5, 13, 15, 22, 4, 28, 9, 8, 20, 9, 4, 7, 12, 4, 24, 22, 6, 8, 13, 17, 11, 39, 6, 13, 7, 9, 12, 19, 8, 13, 18, 5, 13, 12, 4, 7, 9, 14, 4, 24, 22, 6, 8, 13, 17, 11, 39, 24, 13, 5, 6, 13, 7, 10, 9, 5, 14, 39, 25, 5, 13, 6, 63, 4, 24, 13, 8, 27, 10, 14, 5, 12, 4, 21, 5, 9, 5, 13, 7, 15, 39, 24, 16, 13, 24, 8, 12, 5, 4, 7, 13, 17, 11, 10, 6, 5, 17, 6, 16, 13, 5, 12, 4, 64, 40, 47, 54, 32, 23, 4, 53, 49, 32, 23, 4, 54, 8, 40, 47, 54, 32, 7, 23, 4, 69, 52, 43, 23, 4, 51, 10, 12, 6, 10, 15, 40, 5, 13, 6, 23, 4, 69, 52, 48, 5, 6, 26, 26, 26, 63, 4, 19, 8, 13, 4, 48, 7, 6, 16, 13, 7, 15, 4, 52, 7, 9, 21, 16, 7, 21, 5, 4, 61, 9, 14, 5, 13, 12, 6, 7, 9, 14, 10, 9, 21, 4, 64, 48, 52, 61, 63, 4, 7, 9, 14, 4, 48, 7, 6, 16, 13, 7, 15, 4, 52, 7, 9, 21, 16, 7, 21, 5, 4, 53, 5, 9, 5, 13, 7, 6, 10, 8, 9, 4, 64, 48, 52, 53, 63, 4, 20, 10, 6, 11, 4, 8, 27, 5, 13, 4, 6, 11, 10, 13, 6, 22, 39, 6, 20, 8, 4, 24, 13, 5, 6, 13, 7, 10, 9, 5, 14, 4, 18, 8, 14, 5, 15, 12, 4, 10, 9, 4, 8, 9, 5, 4, 11, 16, 9, 14, 13, 5, 14, 4, 24, 15, 16, 12, 4, 15, 7, 9, 21, 16, 7, 21, 5, 12, 4, 7, 9, 14, 4, 14, 5, 5, 24, 4, 10, 9, 6, 5, 13, 8, 24, 5, 13, 7, 25, 10, 15, 10, 6, 22, 4, 25, 5, 6, 20, 5, 5, 9, 4, 58, 7, 37, 23, 4, 49, 22, 32, 8, 13, 17, 11, 4, 7, 9, 14, 4, 32, 5, 9, 12, 8, 13, 55, 15, 8, 20, 26, 2],
               [4, 40, 47, 54, 32, 4, 10, 12, 4, 14, 5, 12, 10, 21, 9, 5, 14, 4, 6, 8, 4, 24, 13, 5, 39, 6, 13, 7, 10, 9, 4, 14, 5, 5, 24, 4, 25, 10, 14, 10, 13, 5, 17, 6, 10, 8, 9, 7, 15, 4, 13, 5, 24, 13, 5, 12, 5, 9, 6, 7, 6, 10, 8, 9, 12, 4, 19, 13, 8, 18, 4, 16, 9, 15, 7, 25, 5, 15, 5, 14, 4, 6, 5, 37, 6, 4, 25, 22, 4, 46, 8, 10, 9, 6, 15, 22, 4, 17, 8, 9, 14, 10, 6, 10, 8, 9, 10, 9, 21, 4, 8, 9, 4, 25, 8, 6, 11, 4, 15, 5, 19, 6, 4, 7, 9, 14, 4, 13, 10, 21, 11, 6, 4, 17, 8, 9, 6, 5, 37, 6, 4, 10, 9, 4, 7, 15, 15, 4, 15, 7, 22, 5, 13, 12, 26, 2, 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, 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],
               [4, 32, 11, 5, 4, 45, 16, 10, 17, 28, 4, 25, 13, 8, 20, 9, 4, 19, 8, 37, 4, 46, 16, 18, 24, 12, 4, 8, 27, 5, 13, 4, 6, 11, 5, 4, 15, 7, 57, 22, 4, 14, 8, 21, 26, 2, 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, 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, 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],
           ],
           '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, 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, 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, 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, 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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 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, 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, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
           ]
       }
       # fmt: on

       self.tokenizer_integration_test_util(
           expected_encoding=snake_case_ ,				model_name='microsoft/speecht5_asr' ,				revision='c5ef64c71905caeccde0e4462ef3f9077224c524' ,				sequences=snake_case_ ,				)












"""simple docstring"""





from copy import deepcopy
class    __lowerCamelCase    :

   def __init__(					self ,				snake_case_ = None ,				snake_case_ = None      )		->       None:

       if arr is None and size is not None:
           UpperCamelCase__         =    size
           UpperCamelCase__         =    [0] * size
       elif arr is not None:
           self.init(snake_case_      )
       else:
           raise ValueError('Either arr or size must be specified'      )

   def 						SCREAMING_SNAKE_CASE__ (					self ,				snake_case_      )		->       None:
       UpperCamelCase__         =    len(snake_case_      )
       UpperCamelCase__         =    deepcopy(snake_case_      )
       for i in range(1 ,				self.size      ):
           UpperCamelCase__         =    self.next_(snake_case_      )
           if j < self.size:
               self.tree[j] += self.tree[i]

   def 						SCREAMING_SNAKE_CASE__ (					self      )		->       list[int]:
       UpperCamelCase__         =    self.tree[:]
       for i in range(self.size - 1 ,				0 ,				-1      ):
           UpperCamelCase__         =    self.next_(snake_case_      )
           if j < self.size:
               arr[j] -= arr[i]
       return arr

   @staticmethod
   def 						SCREAMING_SNAKE_CASE__ (					snake_case_      )		->       int:
       return index + (index & (-index))

   @staticmethod
   def 						SCREAMING_SNAKE_CASE__ (					snake_case_      )		->       int:
       return index - (index & (-index))

   def 						SCREAMING_SNAKE_CASE__ (					self ,				snake_case_ ,				snake_case_      )		->       None:
       if index == 0:
           self.tree[0] += value
           return
       while index < self.size:
           self.tree[index] += value
           UpperCamelCase__         =    self.next_(snake_case_      )

   def 						SCREAMING_SNAKE_CASE__ (					self ,				snake_case_ ,				snake_case_      )		->       None:
       self.add(snake_case_ ,				value - self.get(snake_case_      )      )

   def 						SCREAMING_SNAKE_CASE__ (					self ,				snake_case_      )		->       int:
       if right == 0:
           return 0
       UpperCamelCase__         =    self.tree[0]
       right -= 1  # make right inclusive
       while right > 0:
           result += self.tree[right]
           UpperCamelCase__         =    self.prev(snake_case_      )
       return result

   def 						SCREAMING_SNAKE_CASE__ (					self ,				snake_case_ ,				snake_case_      )		->       int:
       return self.prefix(snake_case_      ) - self.prefix(snake_case_      )

   def 						SCREAMING_SNAKE_CASE__ (					self ,				snake_case_      )		->       int:
       return self.query(snake_case_ ,				index + 1      )







   def 						SCREAMING_SNAKE_CASE__ (					self ,				snake_case_      )		->       int:
       value -= self.tree[0]
       if value < 0:
           return -1

       UpperCamelCase__         =    1  # Largest power of 2 <= size
       while j * 2 < self.size:
           j *= 2

       UpperCamelCase__         =    0

       while j > 0:
           if i + j < self.size and self.tree[i + j] <= value:
               value -= self.tree[i + j]
               i += j
           j //= 2
       return i


if __name__ == "__main__":
  import doctest

  doctest.testmod()




