





import os
from shutil import copyfile
from typing import Any, Dict, List, Optional, Tuple

import sentencepiece as spm

from ...tokenization_utils import AddedToken, BatchEncoding, PreTrainedTokenizer
from ...utils import logging


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

snake_case__					:							int													=     '▁'

snake_case__					:							Dict													=     {'vocab_file': 'sentencepiece.bpe.model'}

snake_case__					:							List[str]													=     {
    'vocab_file': {
        'facebook/nllb-200-distilled-600M': (
            'https://huggingface.co/facebook/nllb-200-distilled-600M/blob/main/sentencepiece.bpe.model'
        ),
    }
}

snake_case__					:							Union[str, Any]													=     {
    'facebook/nllb-200-distilled-600M': 1024,
}

# fmt: off
snake_case__					:							Union[str, Any]													=     ['ace_Arab', 'ace_Latn', 'acm_Arab', 'acq_Arab', 'aeb_Arab', 'afr_Latn', 'ajp_Arab', 'aka_Latn', 'amh_Ethi', 'apc_Arab', 'arb_Arab', 'ars_Arab', 'ary_Arab', 'arz_Arab', 'asm_Beng', 'ast_Latn', 'awa_Deva', 'ayr_Latn', 'azb_Arab', 'azj_Latn', 'bak_Cyrl', 'bam_Latn', 'ban_Latn', 'bel_Cyrl', 'bem_Latn', 'ben_Beng', 'bho_Deva', 'bjn_Arab', 'bjn_Latn', 'bod_Tibt', 'bos_Latn', 'bug_Latn', 'bul_Cyrl', 'cat_Latn', 'ceb_Latn', 'ces_Latn', 'cjk_Latn', 'ckb_Arab', 'crh_Latn', 'cym_Latn', 'dan_Latn', 'deu_Latn', 'dik_Latn', 'dyu_Latn', 'dzo_Tibt', 'ell_Grek', 'eng_Latn', 'epo_Latn', 'est_Latn', 'eus_Latn', 'ewe_Latn', 'fao_Latn', 'pes_Arab', 'fij_Latn', 'fin_Latn', 'fon_Latn', 'fra_Latn', 'fur_Latn', 'fuv_Latn', 'gla_Latn', 'gle_Latn', 'glg_Latn', 'grn_Latn', 'guj_Gujr', 'hat_Latn', 'hau_Latn', 'heb_Hebr', 'hin_Deva', 'hne_Deva', 'hrv_Latn', 'hun_Latn', 'hye_Armn', 'ibo_Latn', 'ilo_Latn', 'ind_Latn', 'isl_Latn', 'ita_Latn', 'jav_Latn', 'jpn_Jpan', 'kab_Latn', 'kac_Latn', 'kam_Latn', 'kan_Knda', 'kas_Arab', 'kas_Deva', 'kat_Geor', 'knc_Arab', 'knc_Latn', 'kaz_Cyrl', 'kbp_Latn', 'kea_Latn', 'khm_Khmr', 'kik_Latn', 'kin_Latn', 'kir_Cyrl', 'kmb_Latn', 'kon_Latn', 'kor_Hang', 'kmr_Latn', 'lao_Laoo', 'lvs_Latn', 'lij_Latn', 'lim_Latn', 'lin_Latn', 'lit_Latn', 'lmo_Latn', 'ltg_Latn', 'ltz_Latn', 'lua_Latn', 'lug_Latn', 'luo_Latn', 'lus_Latn', 'mag_Deva', 'mai_Deva', 'mal_Mlym', 'mar_Deva', 'min_Latn', 'mkd_Cyrl', 'plt_Latn', 'mlt_Latn', 'mni_Beng', 'khk_Cyrl', 'mos_Latn', 'mri_Latn', 'zsm_Latn', 'mya_Mymr', 'nld_Latn', 'nno_Latn', 'nob_Latn', 'npi_Deva', 'nso_Latn', 'nus_Latn', 'nya_Latn', 'oci_Latn', 'gaz_Latn', 'ory_Orya', 'pag_Latn', 'pan_Guru', 'pap_Latn', 'pol_Latn', 'por_Latn', 'prs_Arab', 'pbt_Arab', 'quy_Latn', 'ron_Latn', 'run_Latn', 'rus_Cyrl', 'sag_Latn', 'san_Deva', 'sat_Beng', 'scn_Latn', 'shn_Mymr', 'sin_Sinh', 'slk_Latn', 'slv_Latn', 'smo_Latn', 'sna_Latn', 'snd_Arab', 'som_Latn', 'sot_Latn', 'spa_Latn', 'als_Latn', 'srd_Latn', 'srp_Cyrl', 'ssw_Latn', 'sun_Latn', 'swe_Latn', 'swh_Latn', 'szl_Latn', 'tam_Taml', 'tat_Cyrl', 'tel_Telu', 'tgk_Cyrl', 'tgl_Latn', 'tha_Thai', 'tir_Ethi', 'taq_Latn', 'taq_Tfng', 'tpi_Latn', 'tsn_Latn', 'tso_Latn', 'tuk_Latn', 'tum_Latn', 'tur_Latn', 'twi_Latn', 'tzm_Tfng', 'uig_Arab', 'ukr_Cyrl', 'umb_Latn', 'urd_Arab', 'uzn_Latn', 'vec_Latn', 'vie_Latn', 'war_Latn', 'wol_Latn', 'xho_Latn', 'ydd_Hebr', 'yor_Latn', 'yue_Hant', 'zho_Hans', 'zho_Hant', 'zul_Latn']





class A_					(			_lowerCamelCase   ):
   lowerCAmelCase__        = VOCAB_FILES_NAMES
   lowerCAmelCase__        = PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
   lowerCAmelCase__        = PRETRAINED_VOCAB_FILES_MAP
   lowerCAmelCase__        = ["""input_ids""", """attention_mask"""]

   lowerCAmelCase__        = []
   lowerCAmelCase__        = []




   def __init__(self	:Any    ,   _UpperCamelCase	:List[str]    ,   _UpperCamelCase	:Optional[Any]="<s>"    ,   _UpperCamelCase	:int="</s>"    ,   _UpperCamelCase	:int="</s>"    ,   _UpperCamelCase	:Optional[int]="<s>"    ,   _UpperCamelCase	:List[str]="<unk>"    ,   _UpperCamelCase	:List[str]="<pad>"    ,   _UpperCamelCase	:List[Any]="<mask>"    ,   _UpperCamelCase	:Optional[int]=None    ,   _UpperCamelCase	:Optional[int]=None    ,   _UpperCamelCase	:str=None    ,   _UpperCamelCase	:Optional[Dict[str, Any]] = None    ,   _UpperCamelCase	:Tuple=None    ,   _UpperCamelCase	:str=False    ,   **_UpperCamelCase	:int    ,   )->					Optional[int]:
         # Mask token behave like a normal word, i.e. include the space before it
         __A          =				AddedToken(_UpperCamelCase    ,   lstrip=_UpperCamelCase    ,   rstrip=_UpperCamelCase ) if isinstance(_UpperCamelCase    ,   _UpperCamelCase ) else mask_token

         __A          =				{} if sp_model_kwargs is None else sp_model_kwargs
         __A          =				legacy_behaviour

         super().__init__(
             bos_token=_UpperCamelCase    ,   eos_token=_UpperCamelCase    ,   unk_token=_UpperCamelCase    ,   sep_token=_UpperCamelCase    ,   cls_token=_UpperCamelCase    ,   pad_token=_UpperCamelCase    ,   mask_token=_UpperCamelCase    ,   tokenizer_file=_UpperCamelCase    ,   src_lang=_UpperCamelCase    ,   tgt_lang=_UpperCamelCase    ,   additional_special_tokens=_UpperCamelCase    ,   sp_model_kwargs=self.sp_model_kwargs    ,   legacy_behaviour=_UpperCamelCase    ,   **_UpperCamelCase    ,   )

         __A          =				spm.SentencePieceProcessor(**self.sp_model_kwargs )
         self.sp_model.Load(str(_UpperCamelCase ) )
         __A          =				vocab_file
         # Original fairseq vocab and spm vocab must be "aligned":
         # Vocab    |    0    |    1    |   2    |    3    |  4   |  5   |  6   |   7  |   8  |  9
         # -------- | ------- | ------- | ------ | ------- | ---- | ---- | ---- | ---- | ---- | ----
         # fairseq  | '<s>'   | '<pad>' | '</s>' | '<unk>' | 'an' | '▁n' | '▁m' | '▁t' | '▁k' | '▁a'
         # spm      | '<unk>' | '<s>'   | '</s>' | 'an'    | '▁n' | '▁m' | '▁t' | '▁k' | '▁a' | '▁s'

         # Mimic fairseq token-to-id alignment for the first 4 token
         __A          =				{'''<s>''': 0, '''<pad>''': 1, '''</s>''': 2, '''<unk>''': 3}

         # The first "real" token "," has position 4 in the original fairseq vocab and position 3 in the spm vocab
         __A          =				1

         __A          =				len(self.sp_model )
         __A          =				{
             code: self.sp_model_size + i + self.fairseq_offset for i, code in enumerate(_UpperCamelCase )
         }
         __A          =				{v: k for k, v in self.lang_code_to_id.items()}
         __A          =				len(self.sp_model ) + len(self.lang_code_to_id ) + self.fairseq_offset

         self.fairseq_tokens_to_ids.update(self.lang_code_to_id )
         __A          =				{v: k for k, v in self.fairseq_tokens_to_ids.items()}
         __A          =				list(self.lang_code_to_id.keys() )

         if additional_special_tokens is not None:
               # Only add those special tokens if they are not already there.
               self._additional_special_tokens.extend(
                   [t for t in additional_special_tokens if t not in self._additional_special_tokens] )

         __A          =				src_lang if src_lang is not None else '''eng_Latn'''
         __A          =				self.lang_code_to_id[self._src_lang]
         __A          =				tgt_lang
         self.set_src_lang_special_tokens(self._src_lang )




   def __getstate__(self	:List[str] )->					Tuple:
         __A          =				self.__dict__.copy()
         __A          =				None
         __A          =				self.sp_model.serialized_model_proto()
         return state




   def __setstate__(self	:List[str]    ,   _UpperCamelCase	:Any )->					str:
         __A          =				d

         # for backward compatibility
         if not hasattr(self    ,   '''sp_model_kwargs''' ):
               __A          =				{}

         __A          =				spm.SentencePieceProcessor(**self.sp_model_kwargs )
         self.sp_model.LoadFromSerializedProto(self.sp_model_proto )




   @property
   def _lowerCAmelCase      (self	:Union[str, Any] )->					Dict:
         return len(self.sp_model ) + len(self.lang_code_to_id ) + self.fairseq_offset + 1  # Plus 1 for the mask token




   @property
   def _lowerCAmelCase      (self	:List[str] )->					str:
         return self._src_lang




   @src_lang.setter
   def _lowerCAmelCase      (self	:int    ,   _UpperCamelCase	:str )->					None:
         __A          =				new_src_lang
         self.set_src_lang_special_tokens(self._src_lang )




   def _lowerCAmelCase      (self	:List[str]    ,   _UpperCamelCase	:List[int]    ,   _UpperCamelCase	:Optional[List[int]] = None    ,   _UpperCamelCase	:bool = False )->					List[int]:

         if already_has_special_tokens:
               return super().get_special_tokens_mask(
                   token_ids_a=_UpperCamelCase    ,   token_ids_a=_UpperCamelCase    ,   already_has_special_tokens=_UpperCamelCase )

         __A          =				[1] * len(self.prefix_tokens )
         __A          =				[1] * len(self.suffix_tokens )
         if token_ids_a is None:
               return prefix_ones + ([0] * len(_UpperCamelCase )) + suffix_ones
         return prefix_ones + ([0] * len(_UpperCamelCase )) + ([0] * len(_UpperCamelCase )) + suffix_ones




   def _lowerCAmelCase      (self	:Union[str, Any]    ,   _UpperCamelCase	:List[int]    ,   _UpperCamelCase	:Optional[List[int]] = None )->					List[int]:
         if token_ids_a is None:
               return self.prefix_tokens + token_ids_a + self.suffix_tokens
         # We don't expect to process pairs, but leave the pair logic for API consistency
         return self.prefix_tokens + token_ids_a + token_ids_a + self.suffix_tokens




   def _lowerCAmelCase      (self	:Any    ,   _UpperCamelCase	:List[int]    ,   _UpperCamelCase	:Optional[List[int]] = None )->					List[int]:
         __A          =				[self.sep_token_id]
         __A          =				[self.cls_token_id]

         if token_ids_a is None:
               return len(cls + token_ids_a + sep ) * [0]
         return len(cls + token_ids_a + sep + sep + token_ids_a + sep ) * [0]




   def _lowerCAmelCase      (self	:List[str]    ,   _UpperCamelCase	:Union[str, Any]    ,   _UpperCamelCase	:str    ,   _UpperCamelCase	:Optional[str]    ,   _UpperCamelCase	:Optional[str]    ,   **_UpperCamelCase	:Optional[int] )->					Union[str, Any]:
         if src_lang is None or tgt_lang is None:
               raise ValueError('''Translation requires a `src_lang` and a `tgt_lang` for this model''' )
         __A          =				src_lang
         __A          =				self(_UpperCamelCase    ,   add_special_tokens=_UpperCamelCase    ,   return_tensors=_UpperCamelCase    ,   **_UpperCamelCase )
         __A          =				self.convert_tokens_to_ids(_UpperCamelCase )
         __A          =				tgt_lang_id
         return inputs




   def _lowerCAmelCase      (self	:Optional[int] )->					Dict:
         __A          =				{self.convert_ids_to_tokens(_UpperCamelCase ): i for i in range(self.vocab_size )}
         vocab.update(self.added_tokens_encoder )
         return vocab




   def _lowerCAmelCase      (self	:Optional[Any]    ,   _UpperCamelCase	:str )->					List[str]:
         return self.sp_model.encode(_UpperCamelCase    ,   out_type=_UpperCamelCase )




   def _lowerCAmelCase      (self	:Union[str, Any]    ,   _UpperCamelCase	:List[str] )->					Optional[int]:
         if token in self.fairseq_tokens_to_ids:
               return self.fairseq_tokens_to_ids[token]
         __A          =				self.sp_model.PieceToId(_UpperCamelCase )

         # Need to return unknown token if the SP model returned 0
         return spm_id + self.fairseq_offset if spm_id else self.unk_token_id




   def _lowerCAmelCase      (self	:Dict    ,   _UpperCamelCase	:Optional[int] )->					str:
         if index in self.fairseq_ids_to_tokens:
               return self.fairseq_ids_to_tokens[index]
         return self.sp_model.IdToPiece(index - self.fairseq_offset )




   def _lowerCAmelCase      (self	:Optional[int]    ,   _UpperCamelCase	:Any )->					int:
         __A          =				''''''.join(_UpperCamelCase ).replace(_UpperCamelCase    ,   ''' ''' ).strip()
         return out_string




   def _lowerCAmelCase      (self	:Union[str, Any]    ,   _UpperCamelCase	:str    ,   _UpperCamelCase	:Optional[str] = None )->					Tuple[str]:
         if not os.path.isdir(_UpperCamelCase ):
               logger.error(f"""Vocabulary path ({save_directory}) should be a directory""" )
               return
         __A          =				os.path.join(
             _UpperCamelCase    ,   (filename_prefix + '''-''' if filename_prefix else '''''') + VOCAB_FILES_NAMES['''vocab_file'''] )

         if os.path.abspath(self.vocab_file ) != os.path.abspath(_UpperCamelCase ) and os.path.isfile(self.vocab_file ):
               copyfile(self.vocab_file    ,   _UpperCamelCase )
         elif not os.path.isfile(self.vocab_file ):
               with open(_UpperCamelCase    ,   '''wb''' ) as fi:
                     __A          =				self.sp_model.serialized_model_proto()
                     fi.write(_UpperCamelCase )

         return (out_vocab_file,)




   def _lowerCAmelCase      (self	:Union[str, Any]    ,   _UpperCamelCase	:List[str]    ,   _UpperCamelCase	:str = "eng_Latn"    ,   _UpperCamelCase	:Optional[List[str]] = None    ,   _UpperCamelCase	:str = "fra_Latn"    ,   **_UpperCamelCase	:Optional[Any]    ,   )->					BatchEncoding:
         __A          =				src_lang
         __A          =				tgt_lang
         return super().prepare_seqaseq_batch(_UpperCamelCase    ,   _UpperCamelCase    ,   **_UpperCamelCase )




   def _lowerCAmelCase      (self	:Optional[Any] )->					str:
         return self.set_src_lang_special_tokens(self.src_lang )




   def _lowerCAmelCase      (self	:Optional[int] )->					Optional[int]:
         return self.set_tgt_lang_special_tokens(self.tgt_lang )




   def _lowerCAmelCase      (self	:Dict    ,   _UpperCamelCase	:List[Any] )->					None:
         __A          =				self.lang_code_to_id[src_lang]
         if self.legacy_behaviour:
               __A          =				[]
               __A          =				[self.eos_token_id, self.cur_lang_code]
         else:
               __A          =				[self.cur_lang_code]
               __A          =				[self.eos_token_id]






   def _lowerCAmelCase      (self	:int    ,   _UpperCamelCase	:str )->					None:
         __A          =				self.lang_code_to_id[lang]
         if self.legacy_behaviour:
               __A          =				[]
               __A          =				[self.eos_token_id, self.cur_lang_code]
         else:
               __A          =				[self.cur_lang_code]
               __A          =				[self.eos_token_id]












def _a				(	lowerCamelCase:   int = 2_00 )	->						int:







      '''simple docstring'''






      __A          =				[1, 2, 5, 10, 20, 50, 1_00, 2_00]
      __A          =				[0] * (pence + 1)
      __A          =				1  # base case: 1 way to make 0 pence

      for coin in coins:
            for i in range(lowerCamelCase					,				pence + 1					,				1 ):
                  number_of_ways[i] += number_of_ways[i - coin]
      return number_of_ways[pence]


if __name__ == "__main__":
       assert solution(200) == 73682





