
"""simple docstring"""



def 	__snake_case  (    SCREAMING_SNAKE_CASE:					list[int]     ,  SCREAMING_SNAKE_CASE:					str						):






							"""simple docstring"""



							_lowerCAmelCase  	=			int(SCREAMING_SNAKE_CASE						)

							# Initialize Result
							_lowerCAmelCase  	=			[]

							# Traverse through all denomination
							for denomination in reversed(SCREAMING_SNAKE_CASE						):
														# Find denominations
														while int(SCREAMING_SNAKE_CASE						) >= int(SCREAMING_SNAKE_CASE						):
																					total_value -= int(SCREAMING_SNAKE_CASE						)
																					answer.append(SCREAMING_SNAKE_CASE						)  # Append the "answers" array

							return answer


# Driver Code
if __name__ == "__main__":
	_snake_case          =						[]
	_snake_case          =						'''0'''

	if (
	    input('''Do you want to enter your denominations ? (yY/n): ''').strip().lower()
	    == "y"
	):
		_snake_case          =						int(input('''Enter the number of denominations you want to add: ''').strip())

		for i in range(0, n):
			denominations.append(int(input(f'Denomination {i}: ').strip()))
		_snake_case          =						input('''Enter the change you want to make in Indian Currency: ''').strip()
	else:
		# All denominations of Indian Currency if user does not enter
		_snake_case          =						[1, 2, 5, 1_0, 2_0, 5_0, 1_0_0, 5_0_0, 2_0_0_0]
		_snake_case          =						input('''Enter the change you want to make: ''').strip()

	if int(value) == 0 or int(value) < 0:
		print('''The total value cannot be zero or negative.''')

	else:
		print(f'Following is minimal change for {value}: ')
		_snake_case          =						find_minimum_change(denominations, value)
		# Print result
		for i in range(len(answer)):
			print(answer[i], end=''' ''')








"""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:
	_snake_case          =						None


_snake_case          =						logging.get_logger(__name__)


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

_snake_case          =						{
    '''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'''
        ),
    },
}

_snake_case          =						{
    '''facebook/nllb-large-en-ro''': 1_0_2_4,
    '''facebook/nllb-200-distilled-600M''': 1_0_2_4,
}

# fmt: off
_snake_case          =						['''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        _SCREAMING_SNAKE_CASE  (  UpperCAmelCase							):






				'''simple docstring'''



				SCREAMING_SNAKE_CASE_:							int							=					VOCAB_FILES_NAMES
				SCREAMING_SNAKE_CASE_:							Union[str, Any]							=					PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
				SCREAMING_SNAKE_CASE_:							Optional[Any]							=					PRETRAINED_VOCAB_FILES_MAP
				SCREAMING_SNAKE_CASE_:							Optional[Any]							=					["input_ids", "attention_mask"]
				SCREAMING_SNAKE_CASE_:							Optional[Any]							=					NllbTokenizer

				SCREAMING_SNAKE_CASE_:							List[int]							=					[]
				SCREAMING_SNAKE_CASE_:							List[int]							=					[]


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







											"""simple docstring"""




											_lowerCAmelCase  	=			AddedToken(UpperCAmelCase_				,     lstrip=UpperCAmelCase_				,     rstrip=UpperCAmelCase_  ) if isinstance(UpperCAmelCase_				,     UpperCAmelCase_  ) else mask_token
											_lowerCAmelCase  	=			legacy_behaviour
											super().__init__(
											    vocab_file=UpperCAmelCase_				,     tokenizer_file=UpperCAmelCase_				,     bos_token=UpperCAmelCase_				,     eos_token=UpperCAmelCase_				,     sep_token=UpperCAmelCase_				,     cls_token=UpperCAmelCase_				,     unk_token=UpperCAmelCase_				,     pad_token=UpperCAmelCase_				,     mask_token=UpperCAmelCase_				,     src_lang=UpperCAmelCase_				,     tgt_lang=UpperCAmelCase_				,     additional_special_tokens=UpperCAmelCase_				,     legacy_behaviour=UpperCAmelCase_				,     **UpperCAmelCase_				,     )

											_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(UpperCAmelCase_  ) 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	:			Any  )		->  str:







											"""simple docstring"""




											return self._src_lang


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







											"""simple docstring"""




											_lowerCAmelCase  	=			new_src_lang
											self.set_src_lang_special_tokens(self._src_lang  )


				def 				__lowerCamelCase	(					self	:			str				,     UpperCAmelCase_	:			List[int]				,     UpperCAmelCase_	:			Optional[List[int]] = None  )		->  List[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_	:			List[int]				,     UpperCAmelCase_	:			Optional[List[int]] = None  )		->  List[int]:







											"""simple docstring"""




											_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	:			Union[str, Any]				,     UpperCAmelCase_	:			Optional[Any]				,     UpperCAmelCase_	:			str				,     UpperCAmelCase_	:			Optional[str]				,     UpperCAmelCase_	:			Optional[str]				,     **UpperCAmelCase_	:			Union[str, Any]  )		->  List[str]:







											"""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'  )
											_lowerCAmelCase  	=			src_lang
											_lowerCAmelCase  	=			self(UpperCAmelCase_				,     add_special_tokens=UpperCAmelCase_				,     return_tensors=UpperCAmelCase_				,     **UpperCAmelCase_  )
											_lowerCAmelCase  	=			self.convert_tokens_to_ids(UpperCAmelCase_  )
											_lowerCAmelCase  	=			tgt_lang_id
											return inputs


				def 				__lowerCamelCase	(					self	:			Optional[Any]				,     UpperCAmelCase_	:			List[str]				,     UpperCAmelCase_	:			str = "eng_Latn"				,     UpperCAmelCase_	:			Optional[List[str]] = None				,     UpperCAmelCase_	:			str = "fra_Latn"				,     **UpperCAmelCase_	:			List[str]				,     )		->  BatchEncoding:







											"""simple docstring"""




											_lowerCAmelCase  	=			src_lang
											_lowerCAmelCase  	=			tgt_lang
											return super().prepare_seqaseq_batch(UpperCAmelCase_				,     UpperCAmelCase_				,     **UpperCAmelCase_  )


				def 				__lowerCamelCase	(					self	:			List[str]  )		->  Union[str, Any]:







											"""simple docstring"""




											return self.set_src_lang_special_tokens(self.src_lang  )


				def 				__lowerCamelCase	(					self	:			Dict  )		->  List[Any]:







											"""simple docstring"""




											return self.set_tgt_lang_special_tokens(self.tgt_lang  )


				def 				__lowerCamelCase	(					self	:			int				,     UpperCAmelCase_	:			Optional[Any]  )		->  None:







											"""simple docstring"""




											_lowerCAmelCase  	=			self.convert_tokens_to_ids(UpperCAmelCase_  )

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







											"""simple docstring"""




											_lowerCAmelCase  	=			self.convert_tokens_to_ids(UpperCAmelCase_  )
											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	:			Any				,     UpperCAmelCase_	:			str				,     UpperCAmelCase_	:			Optional[str] = None  )		->  Tuple[str]:







											"""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(UpperCAmelCase_  ):
																		logger.error(F"""Vocabulary path ({save_directory}) should be a directory."""  )
																		return
											_lowerCAmelCase  	=			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_  ):
																		copyfile(self.vocab_file				,     UpperCAmelCase_  )

											return (out_vocab_file,)






