

"""simple docstring"""




from __future__ import annotations

from sys import maxsize
from typing import Generic, TypeVar

SCREAMING_SNAKE_CASE_     :			List[Any]	  =			TypeVar('''T''')



def 	UpperCAmelCase__   (				A__   )      ->      int:




   """simple docstring"""
   return (position - 1) // 2



def 	UpperCAmelCase__   (				A__   )      ->      int:




   """simple docstring"""
   return (2 * position) + 1



def 	UpperCAmelCase__   (				A__   )      ->      int:




   """simple docstring"""
   return (2 * position) + 2


class 		_A       (			Generic[T]					):





      def __init__(  self		)   ->					None:
         lowerCamelCase__						=			[]
         lowerCamelCase__						=			{}
         lowerCamelCase__						=			0





      def __len__(  self		)   ->					int:
         return self.elements





      def __repr__(  self		)   ->					str:
         return str(self.heap		)





      def 					_lowerCamelCase  (  self		)   ->					bool:
         # Check if the priority queue is empty
         return self.elements == 0





      def 					_lowerCamelCase  (  self    ,						SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__		)   ->					None:
         # Add an element with given priority to the queue
         self.heap.append((elem, weight)		)
         lowerCamelCase__						=			self.elements
         self.elements += 1
         self._bubble_up(SCREAMING_SNAKE_CASE__		)





      def 					_lowerCamelCase  (  self		)   ->					T:
         # Remove and return the element with lowest weight (highest priority)
         if self.elements > 1:
            self._swap_nodes(0    ,						self.elements - 1		)
         lowerCamelCase__					,       lowerCamelCase__						=			self.heap.pop()
         del self.position_map[elem]
         self.elements -= 1
         if self.elements > 0:
            lowerCamelCase__					,       lowerCamelCase__						=			self.heap[0]
            self._bubble_down(SCREAMING_SNAKE_CASE__		)
         return elem





      def 					_lowerCamelCase  (  self    ,						SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__		)   ->					None:
         # Update the weight of the given key
         lowerCamelCase__						=			self.position_map[elem]
         lowerCamelCase__						=			(elem, weight)
         if position > 0:
            lowerCamelCase__						=			get_parent_position(SCREAMING_SNAKE_CASE__		)
            lowerCamelCase__					,       lowerCamelCase__						=			self.heap[parent_position]
            if parent_weight > weight:
               self._bubble_up(SCREAMING_SNAKE_CASE__		)
            else:
               self._bubble_down(SCREAMING_SNAKE_CASE__		)
         else:
            self._bubble_down(SCREAMING_SNAKE_CASE__		)





      def 					_lowerCamelCase  (  self    ,						SCREAMING_SNAKE_CASE__		)   ->					None:
         # Place a node at the proper position (upward movement) [to be used internally
         # only]
         lowerCamelCase__						=			self.position_map[elem]
         if curr_pos == 0:
            return None
         lowerCamelCase__						=			get_parent_position(SCREAMING_SNAKE_CASE__		)
         lowerCamelCase__					,       lowerCamelCase__						=			self.heap[curr_pos]
         lowerCamelCase__					,       lowerCamelCase__						=			self.heap[parent_position]
         if parent_weight > weight:
            self._swap_nodes(SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__		)
            return self._bubble_up(SCREAMING_SNAKE_CASE__		)
         return None





      def 					_lowerCamelCase  (  self    ,						SCREAMING_SNAKE_CASE__		)   ->					None:
         # Place a node at the proper position (downward movement) [to be used
         # internally only]
         lowerCamelCase__						=			self.position_map[elem]
         lowerCamelCase__					,       lowerCamelCase__						=			self.heap[curr_pos]
         lowerCamelCase__						=			get_child_left_position(SCREAMING_SNAKE_CASE__		)
         lowerCamelCase__						=			get_child_right_position(SCREAMING_SNAKE_CASE__		)
         if child_left_position < self.elements and child_right_position < self.elements:
            lowerCamelCase__					,       lowerCamelCase__						=			self.heap[child_left_position]
            lowerCamelCase__					,       lowerCamelCase__						=			self.heap[child_right_position]
            if child_right_weight < child_left_weight and child_right_weight < weight:
               self._swap_nodes(SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__		)
               return self._bubble_down(SCREAMING_SNAKE_CASE__		)
         if child_left_position < self.elements:
            lowerCamelCase__					,       lowerCamelCase__						=			self.heap[child_left_position]
            if child_left_weight < weight:
               self._swap_nodes(SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__		)
               return self._bubble_down(SCREAMING_SNAKE_CASE__		)
         else:
            return None
         if child_right_position < self.elements:
            lowerCamelCase__					,       lowerCamelCase__						=			self.heap[child_right_position]
            if child_right_weight < weight:
               self._swap_nodes(SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__		)
               return self._bubble_down(SCREAMING_SNAKE_CASE__		)
         return None





      def 					_lowerCamelCase  (  self    ,						SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__		)   ->					None:
         # Swap the nodes at the given positions
         lowerCamelCase__						=			self.heap[nodea_pos][0]
         lowerCamelCase__						=			self.heap[nodea_pos][0]
         lowerCamelCase__					,       lowerCamelCase__						=			(
             self.heap[nodea_pos],
             self.heap[nodea_pos],
         )
         lowerCamelCase__						=			nodea_pos
         lowerCamelCase__						=			nodea_pos






class 		_A       (			Generic[T]					):





      def __init__(  self		)   ->					None:
         lowerCamelCase__						=			{}
         lowerCamelCase__						=			0





      def __repr__(  self		)   ->					str:
         return str(self.connections		)





      def __len__(  self		)   ->					int:
         return self.nodes





      def 					_lowerCamelCase  (  self    ,						SCREAMING_SNAKE_CASE__		)   ->					None:
         # Add a node in the graph if it is not in the graph
         if node not in self.connections:
            lowerCamelCase__						=			{}
            self.nodes += 1





      def 					_lowerCamelCase  (  self    ,						SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__		)   ->					None:
         # Add an edge between 2 nodes in the graph
         self.add_node(SCREAMING_SNAKE_CASE__		)
         self.add_node(SCREAMING_SNAKE_CASE__		)
         lowerCamelCase__						=			weight
         lowerCamelCase__						=			weight






def 	UpperCAmelCase__   (				A__	,    )      ->      tuple[dict[T, int], dict[T, T | None]]:




   """simple docstring"""
   lowerCamelCase__						=			{node: maxsize for node in graph.connections}
   lowerCamelCase__						=			{node: None for node in graph.connections}

   lowerCamelCase__						=			MinPriorityQueue()
   for node, weight in dist.items():
      priority_queue.push(A__	,    A__   )

   if priority_queue.is_empty():
      return dist, parent

   # initialization
   lowerCamelCase__						=			priority_queue.extract_min()
   lowerCamelCase__						=			0
   for neighbour in graph.connections[node]:
      if dist[neighbour] > dist[node] + graph.connections[node][neighbour]:
         lowerCamelCase__						=			dist[node] + graph.connections[node][neighbour]
         priority_queue.update_key(A__	,    dist[neighbour]   )
         lowerCamelCase__						=			node

    # running prim's algorithm
   while not priority_queue.is_empty():
      lowerCamelCase__						=			priority_queue.extract_min()
      for neighbour in graph.connections[node]:
         if dist[neighbour] > dist[node] + graph.connections[node][neighbour]:
            lowerCamelCase__						=			dist[node] + graph.connections[node][neighbour]
            priority_queue.update_key(A__	,    dist[neighbour]   )
            lowerCamelCase__						=			node
   return dist, parent







"""simple docstring"""




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

from tokenizers import processors

from ...tokenization_utils import AddedToken, BatchEncoding
from ...tokenization_utils_fast import PreTrainedTokenizerFast
from ...utils import is_sentencepiece_available, logging


if is_sentencepiece_available():
     from .tokenization_nllb import NllbTokenizer
else:
     SCREAMING_SNAKE_CASE_     :			Dict	  =			None


SCREAMING_SNAKE_CASE_     :			int	  =			logging.get_logger(__name__)


SCREAMING_SNAKE_CASE_     :			int	  =			{'''vocab_file''': '''sentencepiece.bpe.model''', '''tokenizer_file''': '''tokenizer.json'''}

SCREAMING_SNAKE_CASE_     :			Optional[int]	  =			{
    '''vocab_file''': {
        '''facebook/nllb-200-distilled-600M''': (
            '''https://huggingface.co/facebook/nllb-200-distilled-600M/resolve/main/sentencepiece.bpe.model'''
        ),
    },
    '''tokenizer_file''': {
        '''facebook/nllb-200-distilled-600M''': (
            '''https://huggingface.co/facebook/nllb-200-distilled-600M/resolve/main/tokenizer.json'''
        ),
    },
}

SCREAMING_SNAKE_CASE_     :			Any	  =			{
    '''facebook/nllb-large-en-ro''': 1024,
    '''facebook/nllb-200-distilled-600M''': 1024,
}

# fmt: off
SCREAMING_SNAKE_CASE_     :			Optional[int]	  =			['''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       (			__a					):
      __a								=	VOCAB_FILES_NAMES
      __a								=	PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
      __a								=	PRETRAINED_VOCAB_FILES_MAP
      __a								=	['input_ids', 'attention_mask']
      __a								=	NllbTokenizer

      __a								=	[]
      __a								=	[]





      def __init__(  self    ,						SCREAMING_SNAKE_CASE__=None    ,						SCREAMING_SNAKE_CASE__=None    ,						SCREAMING_SNAKE_CASE__="<s>"    ,						SCREAMING_SNAKE_CASE__="</s>"    ,						SCREAMING_SNAKE_CASE__="</s>"    ,						SCREAMING_SNAKE_CASE__="<s>"    ,						SCREAMING_SNAKE_CASE__="<unk>"    ,						SCREAMING_SNAKE_CASE__="<pad>"    ,						SCREAMING_SNAKE_CASE__="<mask>"    ,						SCREAMING_SNAKE_CASE__=None    ,						SCREAMING_SNAKE_CASE__=None    ,						SCREAMING_SNAKE_CASE__=None    ,						SCREAMING_SNAKE_CASE__=False    ,						**SCREAMING_SNAKE_CASE__    ,						)   ->					Any:
         # Mask token behave like a normal word, i.e. include the space before it
         lowerCamelCase__						=			AddedToken(SCREAMING_SNAKE_CASE__    ,						lstrip=SCREAMING_SNAKE_CASE__    ,						rstrip=SCREAMING_SNAKE_CASE__		) if isinstance(SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__		) else mask_token
         lowerCamelCase__						=			legacy_behaviour
         super().__init__(
             vocab_file=SCREAMING_SNAKE_CASE__    ,						tokenizer_file=SCREAMING_SNAKE_CASE__    ,						bos_token=SCREAMING_SNAKE_CASE__    ,						eos_token=SCREAMING_SNAKE_CASE__    ,						sep_token=SCREAMING_SNAKE_CASE__    ,						cls_token=SCREAMING_SNAKE_CASE__    ,						unk_token=SCREAMING_SNAKE_CASE__    ,						pad_token=SCREAMING_SNAKE_CASE__    ,						mask_token=SCREAMING_SNAKE_CASE__    ,						src_lang=SCREAMING_SNAKE_CASE__    ,						tgt_lang=SCREAMING_SNAKE_CASE__    ,						additional_special_tokens=SCREAMING_SNAKE_CASE__    ,						legacy_behaviour=SCREAMING_SNAKE_CASE__    ,						**SCREAMING_SNAKE_CASE__    ,						)

         lowerCamelCase__						=			vocab_file
         lowerCamelCase__						=			False if not self.vocab_file else True

         lowerCamelCase__						=			FAIRSEQ_LANGUAGE_CODES.copy()

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

         self.add_special_tokens({"additional_special_tokens": _additional_special_tokens}		)
         lowerCamelCase__						=			{
             lang_code: self.convert_tokens_to_ids(SCREAMING_SNAKE_CASE__		) for lang_code in FAIRSEQ_LANGUAGE_CODES
         }

         lowerCamelCase__						=			src_lang if src_lang is not None else "eng_Latn"
         lowerCamelCase__						=			self.convert_tokens_to_ids(self._src_lang		)
         lowerCamelCase__						=			tgt_lang
         self.set_src_lang_special_tokens(self._src_lang		)





      @property
      def 					_lowerCamelCase  (  self		)   ->					str:
         return self._src_lang





      @src_lang.setter
      def 					_lowerCamelCase  (  self    ,						SCREAMING_SNAKE_CASE__		)   ->					None:
         lowerCamelCase__						=			new_src_lang
         self.set_src_lang_special_tokens(self._src_lang		)





      def 					_lowerCamelCase  (  self    ,						SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__ = 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    ,						SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__ = None		)   ->					List[int]:
         lowerCamelCase__						=			[self.sep_token_id]
         lowerCamelCase__						=			[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    ,						SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__    ,						**SCREAMING_SNAKE_CASE__		)   ->					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"		)
         lowerCamelCase__						=			src_lang
         lowerCamelCase__						=			self(SCREAMING_SNAKE_CASE__    ,						add_special_tokens=SCREAMING_SNAKE_CASE__    ,						return_tensors=SCREAMING_SNAKE_CASE__    ,						**SCREAMING_SNAKE_CASE__		)
         lowerCamelCase__						=			self.convert_tokens_to_ids(SCREAMING_SNAKE_CASE__		)
         lowerCamelCase__						=			tgt_lang_id
         return inputs





      def 					_lowerCamelCase  (  self    ,						SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__ = "eng_Latn"    ,						SCREAMING_SNAKE_CASE__ = None    ,						SCREAMING_SNAKE_CASE__ = "fra_Latn"    ,						**SCREAMING_SNAKE_CASE__    ,						)   ->					BatchEncoding:
         lowerCamelCase__						=			src_lang
         lowerCamelCase__						=			tgt_lang
         return super().prepare_seqaseq_batch(SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__    ,						**SCREAMING_SNAKE_CASE__		)





      def 					_lowerCamelCase  (  self		)   ->					Any:
         return self.set_src_lang_special_tokens(self.src_lang		)





      def 					_lowerCamelCase  (  self		)   ->					Tuple:
         return self.set_tgt_lang_special_tokens(self.tgt_lang		)





      def 					_lowerCamelCase  (  self    ,						SCREAMING_SNAKE_CASE__		)   ->					None:
         lowerCamelCase__						=			self.convert_tokens_to_ids(SCREAMING_SNAKE_CASE__		)

         if self.legacy_behaviour:
            lowerCamelCase__						=			[]
            lowerCamelCase__						=			[self.eos_token_id, self.cur_lang_code]
         else:
            lowerCamelCase__						=			[self.cur_lang_code]
            lowerCamelCase__						=			[self.eos_token_id]

         lowerCamelCase__						=			self.convert_ids_to_tokens(self.prefix_tokens		)
         lowerCamelCase__						=			self.convert_ids_to_tokens(self.suffix_tokens		)

         lowerCamelCase__						=			processors.TemplateProcessing(
             single=prefix_tokens_str + ["$A"] + suffix_tokens_str    ,						pair=prefix_tokens_str + ["$A", "$B"] + suffix_tokens_str    ,						special_tokens=list(zip(prefix_tokens_str + suffix_tokens_str    ,						self.prefix_tokens + self.suffix_tokens		)		)    ,						)





      def 					_lowerCamelCase  (  self    ,						SCREAMING_SNAKE_CASE__		)   ->					None:
         lowerCamelCase__						=			self.convert_tokens_to_ids(SCREAMING_SNAKE_CASE__		)
         if self.legacy_behaviour:
            lowerCamelCase__						=			[]
            lowerCamelCase__						=			[self.eos_token_id, self.cur_lang_code]
         else:
            lowerCamelCase__						=			[self.cur_lang_code]
            lowerCamelCase__						=			[self.eos_token_id]

         lowerCamelCase__						=			self.convert_ids_to_tokens(self.prefix_tokens		)
         lowerCamelCase__						=			self.convert_ids_to_tokens(self.suffix_tokens		)

         lowerCamelCase__						=			processors.TemplateProcessing(
             single=prefix_tokens_str + ["$A"] + suffix_tokens_str    ,						pair=prefix_tokens_str + ["$A", "$B"] + suffix_tokens_str    ,						special_tokens=list(zip(prefix_tokens_str + suffix_tokens_str    ,						self.prefix_tokens + self.suffix_tokens		)		)    ,						)





      def 					_lowerCamelCase  (  self    ,						SCREAMING_SNAKE_CASE__    ,						SCREAMING_SNAKE_CASE__ = None		)   ->					Tuple[str]:
         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(SCREAMING_SNAKE_CASE__		):
            logger.error(f'Vocabulary path ({save_directory}) should be a directory.'		)
            return
         lowerCamelCase__						=			os.path.join(
             SCREAMING_SNAKE_CASE__    ,						(filename_prefix + "-" if filename_prefix else "") + VOCAB_FILES_NAMES["vocab_file"]		)

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

         return (out_vocab_file,)




