


"""simple docstring"""
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


__SCREAMING_SNAKE_CASE							:    Tuple		=    logging.get_logger(__name__)

__SCREAMING_SNAKE_CASE							:    List[Any]		=    '''▁'''

__SCREAMING_SNAKE_CASE							:    Optional[int]		=    {'''vocab_file''': '''sentencepiece.bpe.model'''}

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

__SCREAMING_SNAKE_CASE							:    Any		=    {
    '''facebook/nllb-200-distilled-600M''': 1_024,
}

# fmt: off
__SCREAMING_SNAKE_CASE							:    str		=    ['''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     (_UpperCAmelCase):





							'''simple docstring'''

							__lowercase:		Any							      =    VOCAB_FILES_NAMES
							__lowercase:		str							      =    PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
							__lowercase:		Optional[Any]							      =    PRETRAINED_VOCAB_FILES_MAP
							__lowercase:		List[Any]							      =    ["""input_ids""", """attention_mask"""]

							__lowercase:		List[Any]							      =    []
							__lowercase:		int							      =    []



							def __init__(				self							:      List[Any]		,       UpperCAmelCase_							:      List[str]		,       UpperCAmelCase_							:      List[str]="<s>"		,       UpperCAmelCase_							:      str="</s>"		,       UpperCAmelCase_							:      Any="</s>"		,       UpperCAmelCase_							:      str="<s>"		,       UpperCAmelCase_							:      Optional[int]="<unk>"		,       UpperCAmelCase_							:      List[str]="<pad>"		,       UpperCAmelCase_							:      Optional[Any]="<mask>"		,       UpperCAmelCase_							:      Optional[Any]=None		,       UpperCAmelCase_							:      str=None		,       UpperCAmelCase_							:      Optional[Any]=None		,       UpperCAmelCase_							:      Optional[int] = None		,       UpperCAmelCase_							:      Any=None		,       UpperCAmelCase_							:      int=False		,       **UpperCAmelCase_							:      Union[str, Any]		,       )					->Optional[Any]:



														"""simple docstring"""



														snake_case_           =		AddedToken(lowercase__		,       lstrip=lowercase__		,       rstrip=lowercase__       ) if isinstance(lowercase__		,       lowercase__       ) else mask_token

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

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

														snake_case_           =		spm.SentencePieceProcessor(**self.sp_model_kwargs       )
														self.sp_model.Load(str(lowercase__       )       )
														snake_case_           =		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
														snake_case_           =		{"<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
														snake_case_           =		1

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

														self.fairseq_tokens_to_ids.update(self.lang_code_to_id       )
														snake_case_           =		{v: k for k, v in self.fairseq_tokens_to_ids.items()}
														snake_case_           =		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]       )

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



							def __getstate__(				self							:      int       )					->List[str]:



														"""simple docstring"""



														snake_case_           =		self.__dict__.copy()
														snake_case_           =		None
														snake_case_           =		self.sp_model.serialized_model_proto()
														return state



							def __setstate__(				self							:      Optional[int]		,       UpperCAmelCase_							:      Union[str, Any]       )					->List[Any]:



														"""simple docstring"""



														snake_case_           =		d

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

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



							@property
							def 		lowerCAmelCase       (				self							:      Optional[int]       )					->int:



														"""simple docstring"""



														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							:      Tuple       )					->Union[str, Any]:



														"""simple docstring"""



														return self._src_lang



							@src_lang.setter
							def 		lowerCAmelCase       (				self							:      Tuple		,       UpperCAmelCase_							:      List[Any]       )					->str:



														"""simple docstring"""



														snake_case_           =		new_src_lang
														self.set_src_lang_special_tokens(self._src_lang       )



							def 		lowerCAmelCase       (				self							:      List[str]		,       UpperCAmelCase_							:      List[Any]		,       UpperCAmelCase_							:      Dict = None		,       UpperCAmelCase_							:      Optional[Any] = False       )					->Any:



														"""simple docstring"""



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

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



							def 		lowerCAmelCase       (				self							:      Tuple		,       UpperCAmelCase_							:      Optional[int]		,       UpperCAmelCase_							:      Any = None       )					->int:



														"""simple docstring"""



														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							:      str		,       UpperCAmelCase_							:      str		,       UpperCAmelCase_							:      Dict = None       )					->Optional[Any]:



														"""simple docstring"""



														snake_case_           =		[self.sep_token_id]
														snake_case_           =		[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							:      Any		,       UpperCAmelCase_							:      List[Any]		,       UpperCAmelCase_							:      Union[str, Any]		,       UpperCAmelCase_							:      List[str]		,       UpperCAmelCase_							:      Optional[int]		,       **UpperCAmelCase_							:      List[str]       )					->int:



														"""simple docstring"""



														if src_lang is None or tgt_lang is None:
																					raise ValueError("""Translation requires a `src_lang` and a `tgt_lang` for this model"""       )
														snake_case_           =		src_lang
														snake_case_           =		self(lowercase__		,       add_special_tokens=lowercase__		,       return_tensors=lowercase__		,       **lowercase__       )
														snake_case_           =		self.convert_tokens_to_ids(lowercase__       )
														snake_case_           =		tgt_lang_id
														return inputs



							def 		lowerCAmelCase       (				self							:      int       )					->List[str]:



														"""simple docstring"""



														snake_case_           =		{self.convert_ids_to_tokens(lowercase__       ): i for i in range(self.vocab_size       )}
														vocab.update(self.added_tokens_encoder       )
														return vocab



							def 		lowerCAmelCase       (				self							:      Tuple		,       UpperCAmelCase_							:      Optional[int]       )					->List[str]:



														"""simple docstring"""



														return self.sp_model.encode(lowercase__		,       out_type=lowercase__       )



							def 		lowerCAmelCase       (				self							:      int		,       UpperCAmelCase_							:      Tuple       )					->Dict:



														"""simple docstring"""



														if token in self.fairseq_tokens_to_ids:
																					return self.fairseq_tokens_to_ids[token]
														snake_case_           =		self.sp_model.PieceToId(lowercase__       )

														# 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							:      str		,       UpperCAmelCase_							:      Optional[Any]       )					->Optional[Any]:



														"""simple docstring"""



														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							:      Dict		,       UpperCAmelCase_							:      Dict       )					->Optional[Any]:



														"""simple docstring"""



														snake_case_           =		"".join(lowercase__       ).replace(lowercase__		,       """ """       ).strip()
														return out_string



							def 		lowerCAmelCase       (				self							:      List[Any]		,       UpperCAmelCase_							:      Union[str, Any]		,       UpperCAmelCase_							:      List[Any] = None       )					->Tuple:



														"""simple docstring"""



														if not os.path.isdir(lowercase__       ):
																					logger.error(F"""Vocabulary path ({save_directory}) should be a directory"""       )
																					return
														snake_case_           =		os.path.join(
														    lowercase__		,       (filename_prefix + """-""" if filename_prefix else """""") + VOCAB_FILES_NAMES["""vocab_file"""]       )

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

														return (out_vocab_file,)



							def 		lowerCAmelCase       (				self							:      Optional[int]		,       UpperCAmelCase_							:      Tuple		,       UpperCAmelCase_							:      Tuple = "eng_Latn"		,       UpperCAmelCase_							:      List[str] = None		,       UpperCAmelCase_							:      Dict = "fra_Latn"		,       **UpperCAmelCase_							:      Optional[Any]		,       )					->int:



														"""simple docstring"""



														snake_case_           =		src_lang
														snake_case_           =		tgt_lang
														return super().prepare_seqaseq_batch(lowercase__		,       lowercase__		,       **lowercase__       )



							def 		lowerCAmelCase       (				self							:      Optional[int]       )					->Optional[Any]:



														"""simple docstring"""



														return self.set_src_lang_special_tokens(self.src_lang       )



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



														"""simple docstring"""



														return self.set_tgt_lang_special_tokens(self.tgt_lang       )



							def 		lowerCAmelCase       (				self							:      Union[str, Any]		,       UpperCAmelCase_							:      Optional[int]       )					->int:



														"""simple docstring"""



														snake_case_           =		self.lang_code_to_id[src_lang]
														if self.legacy_behaviour:
																					snake_case_           =		[]
																					snake_case_           =		[self.eos_token_id, self.cur_lang_code]
														else:
																					snake_case_           =		[self.cur_lang_code]
																					snake_case_           =		[self.eos_token_id]



							def 		lowerCAmelCase       (				self							:      List[Any]		,       UpperCAmelCase_							:      Tuple       )					->Dict:



														"""simple docstring"""



														snake_case_           =		self.lang_code_to_id[lang]
														if self.legacy_behaviour:
																					snake_case_           =		[]
																					snake_case_           =		[self.eos_token_id, self.cur_lang_code]
														else:
																					snake_case_           =		[self.cur_lang_code]
																					snake_case_           =		[self.eos_token_id]







"""simple docstring"""
from functools import reduce

__SCREAMING_SNAKE_CASE							:    Tuple		=    (
    '73167176531330624919225119674426574742355349194934'
    '96983520312774506326239578318016984801869478851843'
    '85861560789112949495459501737958331952853208805511'
    '12540698747158523863050715693290963295227443043557'
    '66896648950445244523161731856403098711121722383113'
    '62229893423380308135336276614282806444486645238749'
    '30358907296290491560440772390713810515859307960866'
    '70172427121883998797908792274921901699720888093776'
    '65727333001053367881220235421809751254540594752243'
    '52584907711670556013604839586446706324415722155397'
    '53697817977846174064955149290862569321978468622482'
    '83972241375657056057490261407972968652414535100474'
    '82166370484403199890008895243450658541227588666881'
    '16427171479924442928230863465674813919123162824586'
    '17866458359124566529476545682848912883142607690042'
    '24219022671055626321111109370544217506941658960408'
    '07198403850962455444362981230987879927244284909188'
    '84580156166097919133875499200524063689912560717606'
    '05886116467109405077541002256983155200055935729725'
    '71636269561882670428252483600823257530420752963450'
)







def 						_a				(      _SCREAMING_SNAKE_CASE = N				)    ->				int:
							return max(
							    # mypy cannot properly interpret reduce
							    int(reduce(lambda _SCREAMING_SNAKE_CASE				, _SCREAMING_SNAKE_CASE				: str(int(_SCREAMING_SNAKE_CASE				) * int(_SCREAMING_SNAKE_CASE				)				)				, n[i : i + 13]				)				)
							    for i in range(len(_SCREAMING_SNAKE_CASE				) - 12				)				)


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



