
def        a_		(       __lowercase   :	int ) ->  int:
			_snake_case		=			abs(__lowercase )
			_snake_case		=			0
			while n > 0:
						res += n % 10
						n //= 10
			return res






def        a_		(       __lowercase   :	int ) ->  int:
			_snake_case		=			abs(__lowercase )
			return n if n < 10 else n % 10 + sum_of_digits(n // 10 )






def        a_		(       __lowercase   :	int ) ->  int:
			return sum(int(__lowercase ) for c in str(abs(__lowercase ) ) )






def        a_		(       ) ->  None:
			from collections.abc import Callable
			from timeit import timeit

			def benchmark_a_function(__lowercase   :	Callable       ,					__lowercase   :	int ) -> None:
						_snake_case		=			f'''{func.__name__}({value})'''
						_snake_case		=			timeit(f'''__main__.{call}'''       ,					setup='import __main__' )
						print(f'''{call:56} = {func(__lowercase )} -- {timing:.4f} seconds''' )

			for value in (262_144, 1_125_899_906_842_624, 1_267_650_600_228_229_401_496_703_205_376):
						for func in (sum_of_digits, sum_of_digits_recursion, sum_of_digits_compact):
									benchmark_a_function(__lowercase       ,					__lowercase )
						print()


if __name__ == "__main__":
			import doctest

			doctest.testmod()
			benchmark()

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

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


if is_sentencepiece_available():
			from .tokenization_pegasus import PegasusTokenizer
else:
			_lowerCamelCase       :				int       =			None


_lowerCamelCase       :				List[str]       =			logging.get_logger(__name__)


_lowerCamelCase       :				Tuple       =			'''▁'''

_lowerCamelCase       :				Optional[Any]       =			{'''vocab_file''': '''spiece.model''', '''tokenizer_file''': '''tokenizer.json'''}

_lowerCamelCase       :				Any       =			{
    '''vocab_file''': {'''google/pegasus-xsum''': '''https://huggingface.co/google/pegasus-xsum/resolve/main/spiece.model'''},
    '''tokenizer_file''': {
        '''google/pegasus-xsum''': '''https://huggingface.co/google/pegasus-xsum/resolve/main/tokenizer.json'''
    },
}

_lowerCamelCase       :				Optional[int]       =			{
    '''google/pegasus-xsum''': 512,
}




class    SCREAMING_SNAKE_CASE__     (	UpperCAmelCase					):





	'''simple docstring'''



	_UpperCAmelCase       :		int       =					VOCAB_FILES_NAMES
	_UpperCAmelCase       :		Union[str, Any]       =					PRETRAINED_VOCAB_FILES_MAP
	_UpperCAmelCase       :		Union[str, Any]       =					PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
	_UpperCAmelCase       :		Any       =					PegasusTokenizer
	_UpperCAmelCase       :		Dict       =					["input_ids", "attention_mask"]



	def __init__(  self	:    Tuple			,  lowercase	:    str=None			,  lowercase	:    Any=None			,  lowercase	:    List[Any]="<pad>"			,  lowercase	:    List[Any]="</s>"			,  lowercase	:    Tuple="<unk>"			,  lowercase	:    Any="<mask_2>"			,  lowercase	:    List[str]="<mask_1>"			,  lowercase	:    List[Any]=None			,  lowercase	:    Dict=103			,  **lowercase	:    Optional[Any]			,  ):


				'''simple docstring'''


				_snake_case		=			offset

				if additional_special_tokens is not None:
							if not isinstance(lowercase			,  lowercase	):
										raise TypeError(
										    f'''additional_special_tokens should be of type {type(lowercase	)}, but is'''
										    f''' {type(lowercase	)}'''	)

							_snake_case		=			(
							    ([mask_token_sent] + additional_special_tokens)
							    if mask_token_sent not in additional_special_tokens and mask_token_sent is not None
							    else additional_special_tokens
							)
							# fill additional tokens with ..., <unk_token_102> in case not all additional tokens are already taken
							additional_special_tokens_extended += [
							    f'''<unk_{i}>''' for i in range(len(lowercase	)			,  self.offset - 1	)
							]

							if len(set(lowercase	)	) != len(lowercase	):
										raise ValueError(
										    'Please make sure that the provided additional_special_tokens do not contain an incorrectly'
										    f''' shifted list of <unk_x> tokens. Found {additional_special_tokens_extended}.'''	)
							_snake_case		=			additional_special_tokens_extended
				else:
							_snake_case		=			[mask_token_sent] if mask_token_sent is not None else []
							additional_special_tokens += [f'''<unk_{i}>''' for i in range(2			,  self.offset	)]

				super().__init__(
				    lowercase			,  tokenizer_file=lowercase			,  pad_token=lowercase			,  eos_token=lowercase			,  unk_token=lowercase			,  mask_token=lowercase			,  mask_token_sent=lowercase			,  offset=lowercase			,  additional_special_tokens=lowercase			,  **lowercase			,  )
				_snake_case		=			vocab_file
				_snake_case		=			False if not self.vocab_file else True



	def  A							(  self	:    List[str]			,  lowercase	:    Optional[int]	):


				'''simple docstring'''


				_snake_case		=			set(self.all_special_ids	)  # call it once instead of inside list comp
				all_special_ids.remove(self.unk_token_id	)  # <unk> is only sometimes special

				if all_special_ids != set(range(len(self.additional_special_tokens	) + 3	)	):
							raise ValueError(
							    'There should be 3 special tokens: mask_token, pad_token, and eos_token +'
							    f''' {len(self.additional_special_tokens	)} additional_special_tokens, but got {all_special_ids}'''	)

				return [1 if x in all_special_ids else 0 for x in seq]



	def  A							(  self	:    List[Any]			,  lowercase	:    List			,  lowercase	:    Optional[List] = None			,  lowercase	:    bool = False	):


				'''simple docstring'''


				if already_has_special_tokens:
							return self._special_token_mask(lowercase	)
				elif token_ids_a is None:
							return self._special_token_mask(lowercase	) + [1]
				else:
							return self._special_token_mask(token_ids_a + token_ids_a	) + [1]



	def  A							(  self	:    Any			,  lowercase	:    Tuple			,  lowercase	:    Any=None	):


				'''simple docstring'''


				if token_ids_a is None:
							return token_ids_a + [self.eos_token_id]
				# We don't expect to process pairs, but leave the pair logic for API consistency
				return token_ids_a + token_ids_a + [self.eos_token_id]





	def  A							(  self	:    int			,  lowercase	:    str			,  lowercase	:    Optional[str] = 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(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	):
							copyfile(self.vocab_file			,  lowercase	)

				return (out_vocab_file,)