




'''simple docstring'''





import os
from shutil import copyfile
from typing import Optional, Tuple

from ...tokenization_utils_fast import PreTrainedTokenizerFast
from ...utils import is_sentencepiece_available, logging


if is_sentencepiece_available():
  from .tokenization_reformer import ReformerTokenizer
else:
  a		:	Optional[int]       =      None


a		:	Optional[Any]       =      logging.get_logger(__name__)


a		:	Union[str, Any]       =      '''▁'''

a		:	Any       =      {'''vocab_file''': '''spiece.model''', '''tokenizer_file''': '''tokenizer.json'''}

a		:	List[Any]       =      {
    '''vocab_file''': {
        '''google/reformer-crime-and-punishment''': (
            '''https://huggingface.co/google/reformer-crime-and-punishment/resolve/main/spiece.model'''
        )
    },
    '''tokenizer_file''': {
        '''google/reformer-crime-and-punishment''': (
            '''https://huggingface.co/google/reformer-crime-and-punishment/resolve/main/tokenizer.json'''
        )
    },
}

a		:	Any       =      {
    '''google/reformer-crime-and-punishment''': 5_2_4_2_8_8,
}




class      UpperCamelCase       (	snake_case__       ):
  a     :str          =					VOCAB_FILES_NAMES
  a     :List[Any]          =					PRETRAINED_VOCAB_FILES_MAP
  a     :Optional[int]          =					PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
  a     :Any          =					['input_ids', 'attention_mask']
  a     :int          =					ReformerTokenizer



  def __init__(			self		,     __lowerCAmelCase=None		,     __lowerCAmelCase=None		,     __lowerCAmelCase="</s>"		,     __lowerCAmelCase="<unk>"		,     __lowerCAmelCase=[]		,     **__lowerCAmelCase		,     ):







      '''simple docstring'''


      super().__init__(
          __lowerCAmelCase		,     tokenizer_file=__lowerCAmelCase		,     eos_token=__lowerCAmelCase		,     unk_token=__lowerCAmelCase		,     additional_special_tokens=__lowerCAmelCase		,     **__lowerCAmelCase		,     )

      _a				:							List[str]							       =      vocab_file
      _a				:							Optional[int]							       =      False if not self.vocab_file else True



  def     a_							(			self		,     __lowerCAmelCase		,     __lowerCAmelCase = None ):







      '''simple docstring'''


      if not self.can_save_slow_tokenizer:
          raise ValueError(
              """Your fast tokenizer does not have the necessary information to save the vocabulary for a slow """
              """tokenizer.""" )

      if not os.path.isdir(__lowerCAmelCase ):
          logger.error(f'''Vocabulary path ({save_directory}) should be a directory''' )
          return
      _a				:							List[str]							       =      os.path.join(
          __lowerCAmelCase		,     (filename_prefix + """-""" if filename_prefix else """""") + VOCAB_FILES_NAMES["""vocab_file"""] )

      if os.path.abspath(self.vocab_file ) != os.path.abspath(__lowerCAmelCase ):
          copyfile(self.vocab_file		,     __lowerCAmelCase )

      return (out_vocab_file,)








'''simple docstring'''





from __future__ import annotations

import sys





def UpperCAmelCase    (       UpperCAmelCase_   ,	UpperCAmelCase_						):
    # base cases
    if abs(UpperCAmelCase_						) == 1:
        return a, 0
    elif abs(UpperCAmelCase_						) == 1:
        return 0, b

    _a       , _a				:							List[Any]							       =      a, b
    _a       , _a				:							str							       =      1, 0
    _a       , _a				:							Union[str, Any]							       =      0, 1

    while remainder != 0:
        _a				:							List[Any]							       =      old_remainder // remainder
        _a       , _a				:							str							       =      remainder, old_remainder - quotient * remainder
        _a       , _a				:							Optional[Any]							       =      coeff_a, old_coeff_a - quotient * coeff_a
        _a       , _a				:							Tuple							       =      coeff_b, old_coeff_b - quotient * coeff_b

    # sign correction for negative numbers
    if a < 0:
        _a				:							Tuple							       =      -old_coeff_a
    if b < 0:
        _a				:							Any							       =      -old_coeff_b

    return old_coeff_a, old_coeff_b





def UpperCAmelCase    (       ):
    if len(sys.argv						) < 3:
        print("""2 integer arguments required"""						)
        return 1
    _a				:							Union[str, Any]							       =      int(sys.argv[1]						)
    _a				:							Any							       =      int(sys.argv[2]						)
    print(extended_euclidean_algorithm(UpperCAmelCase_   ,	UpperCAmelCase_						)						)
    return 0


if __name__ == "__main__":
  raise SystemExit(main())


