




'''simple docstring'''





import json
import os
from functools import lru_cache
from typing import List, Optional, Tuple

import regex as re

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


_A							    =	logging.get_logger(__name__)


_A							    =	{"""vocab_file""": """vocab.json""", """merges_file""": """merges.txt"""}

# See all MVP models at https://huggingface.co/models?filter=mvp
_A							    =	{
    """vocab_file""": {
        """RUCAIBox/mvp""": """https://huggingface.co/RUCAIBox/mvp/resolve/main/vocab.json""",
    },
    """added_tokens.json""": {
        """RUCAIBox/mvp""": """https://huggingface.co/RUCAIBox/mvp/resolve/main/added_tokens.json""",
    },
    """merges_file""": {
        """RUCAIBox/mvp""": """https://huggingface.co/RUCAIBox/mvp/resolve/main/merges.txt""",
    },
}

_A							    =	{
    """RUCAIBox/mvp""": 1024,
}
@lru_cache()
def 						lowerCAmelCase_       (	)       ->			Any:





							"""simple docstring"""





							SCREAMING_SNAKE_CASE			: int	     =(
							    list(range(ord('''!''' )	,	ord('''~''' ) + 1 ) ) + list(range(ord('''¡''' )	,	ord('''¬''' ) + 1 ) ) + list(range(ord('''®''' )	,	ord('''ÿ''' ) + 1 ) )
							)
							SCREAMING_SNAKE_CASE			: str	     =bs[:]
							SCREAMING_SNAKE_CASE			: Tuple	     =0
							for b in range(2**8 ):
														if b not in bs:
																					bs.append(a_ )
																					cs.append(2**8 + n )
																					n += 1
							SCREAMING_SNAKE_CASE			: Tuple	     =[chr(a_ ) for n in cs]
							return dict(zip(a_	,	a_ ) )
def 						lowerCAmelCase_       (	__a )       ->			List[str]:





							"""simple docstring"""





							SCREAMING_SNAKE_CASE			: Any	     =set()
							SCREAMING_SNAKE_CASE			: List[Any]	     =word[0]
							for char in word[1:]:
														pairs.add((prev_char, char) )
														SCREAMING_SNAKE_CASE			: int	     =char
							return pairs


class 							_lowerCAmelCase		(     lowerCAmelCase_	):
				lowerCamelCase__									=    VOCAB_FILES_NAMES
				lowerCamelCase__									=    PRETRAINED_VOCAB_FILES_MAP
				lowerCamelCase__									=    PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
				lowerCamelCase__									=    ['input_ids', 'attention_mask']




				def __init__( self		,		snake_case_		,		snake_case_		,		snake_case_="replace"		,		snake_case_="<s>"		,		snake_case_="</s>"		,		snake_case_="</s>"		,		snake_case_="<s>"		,		snake_case_="<unk>"		,		snake_case_="<pad>"		,		snake_case_="<mask>"		,		snake_case_=False		,		**snake_case_		,		)    ->      Union[str, Any]:
											SCREAMING_SNAKE_CASE			: Any	     =AddedToken(lowerCamelCase_		,		lstrip=lowerCamelCase_		,		rstrip=lowerCamelCase_							) if isinstance(lowerCamelCase_		,		lowerCamelCase_							) else bos_token
											SCREAMING_SNAKE_CASE			: str	     =AddedToken(lowerCamelCase_		,		lstrip=lowerCamelCase_		,		rstrip=lowerCamelCase_							) if isinstance(lowerCamelCase_		,		lowerCamelCase_							) else eos_token
											SCREAMING_SNAKE_CASE			: Optional[int]	     =AddedToken(lowerCamelCase_		,		lstrip=lowerCamelCase_		,		rstrip=lowerCamelCase_							) if isinstance(lowerCamelCase_		,		lowerCamelCase_							) else sep_token
											SCREAMING_SNAKE_CASE			: Tuple	     =AddedToken(lowerCamelCase_		,		lstrip=lowerCamelCase_		,		rstrip=lowerCamelCase_							) if isinstance(lowerCamelCase_		,		lowerCamelCase_							) else cls_token
											SCREAMING_SNAKE_CASE			: int	     =AddedToken(lowerCamelCase_		,		lstrip=lowerCamelCase_		,		rstrip=lowerCamelCase_							) if isinstance(lowerCamelCase_		,		lowerCamelCase_							) else unk_token
											SCREAMING_SNAKE_CASE			: List[Any]	     =AddedToken(lowerCamelCase_		,		lstrip=lowerCamelCase_		,		rstrip=lowerCamelCase_							) if isinstance(lowerCamelCase_		,		lowerCamelCase_							) else pad_token

											# Mask token behave like a normal word, i.e. include the space before it
											SCREAMING_SNAKE_CASE			: Any	     =AddedToken(lowerCamelCase_		,		lstrip=lowerCamelCase_		,		rstrip=lowerCamelCase_							) if isinstance(lowerCamelCase_		,		lowerCamelCase_							) else mask_token

											super().__init__(
											    errors=lowerCamelCase_		,		bos_token=lowerCamelCase_		,		eos_token=lowerCamelCase_		,		unk_token=lowerCamelCase_		,		sep_token=lowerCamelCase_		,		cls_token=lowerCamelCase_		,		pad_token=lowerCamelCase_		,		mask_token=lowerCamelCase_		,		add_prefix_space=lowerCamelCase_		,		**lowerCamelCase_		,		)
											with open(lowerCamelCase_		,		encoding='''utf-8'''							) as vocab_handle:
																		SCREAMING_SNAKE_CASE			: Optional[int]	     =json.load(lowerCamelCase_							)
											SCREAMING_SNAKE_CASE			: Optional[int]	     ={v: k for k, v in self.encoder.items()}
											SCREAMING_SNAKE_CASE			: Optional[int]	     =errors  # how to handle errors in decoding
											SCREAMING_SNAKE_CASE			: List[str]	     =bytes_to_unicode()
											SCREAMING_SNAKE_CASE			: int	     ={v: k for k, v in self.byte_encoder.items()}
											with open(lowerCamelCase_		,		encoding='''utf-8'''							) as merges_handle:
																		SCREAMING_SNAKE_CASE			: Union[str, Any]	     =merges_handle.read().split('''\n'''							)[1:-1]
											SCREAMING_SNAKE_CASE			: str	     =[tuple(merge.split()							) for merge in bpe_merges]
											SCREAMING_SNAKE_CASE			: Optional[int]	     =dict(zip(lowerCamelCase_		,		range(len(lowerCamelCase_							)							)							)							)
											SCREAMING_SNAKE_CASE			: Optional[int]	     ={}
											SCREAMING_SNAKE_CASE			: Any	     =add_prefix_space

											# Should have added re.IGNORECASE so BPE merges can happen for capitalized versions of contractions
											SCREAMING_SNAKE_CASE			: List[Any]	     =re.compile(R'''\'s|\'t|\'re|\'ve|\'m|\'ll|\'d| ?\p{L}+| ?\p{N}+| ?[^\s\p{L}\p{N}]+|\s+(?!\S)|\s+'''							)




				@property
				def     __a		( self							)    ->      Optional[int]:
											return len(self.encoder							)




				def     __a		( self							)    ->      List[str]:
											return dict(self.encoder		,		**self.added_tokens_encoder							)




				def     __a		( self		,		snake_case_							)    ->      Tuple:

											if token in self.cache:
																		return self.cache[token]
											SCREAMING_SNAKE_CASE			: List[Any]	     =tuple(lowerCamelCase_							)
											SCREAMING_SNAKE_CASE			: List[str]	     =get_pairs(lowerCamelCase_							)

											if not pairs:
																		return token

											while True:
																		SCREAMING_SNAKE_CASE			: Optional[int]	     =min(lowerCamelCase_		,		key=lambda snake_case_							: self.bpe_ranks.get(lowerCamelCase_		,		float('''inf'''							)							)							)
																		if bigram not in self.bpe_ranks:
																									break
																		SCREAMING_SNAKE_CASE     ,							SCREAMING_SNAKE_CASE			: Optional[int]	     =bigram
																		SCREAMING_SNAKE_CASE			: Dict	     =[]
																		SCREAMING_SNAKE_CASE			: Optional[int]	     =0
																		while i < len(lowerCamelCase_							):
																									try:
																																SCREAMING_SNAKE_CASE			: Tuple	     =word.index(lowerCamelCase_		,		lowerCamelCase_							)
																									except ValueError:
																																new_word.extend(word[i:]							)
																																break
																									else:
																																new_word.extend(word[i:j]							)
																																SCREAMING_SNAKE_CASE			: Optional[Any]	     =j

																									if word[i] == first and i < len(lowerCamelCase_							) - 1 and word[i + 1] == second:
																																new_word.append(first + second							)
																																i += 2
																									else:
																																new_word.append(word[i]							)
																																i += 1
																		SCREAMING_SNAKE_CASE			: str	     =tuple(lowerCamelCase_							)
																		SCREAMING_SNAKE_CASE			: Optional[int]	     =new_word
																		if len(lowerCamelCase_							) == 1:
																									break
																		else:
																									SCREAMING_SNAKE_CASE			: List[str]	     =get_pairs(lowerCamelCase_							)
											SCREAMING_SNAKE_CASE			: Optional[Any]	     =''' '''.join(lowerCamelCase_							)
											SCREAMING_SNAKE_CASE			: Tuple	     =word
											return word




				def     __a		( self		,		snake_case_							)    ->      Optional[Any]:
											SCREAMING_SNAKE_CASE			: str	     =[]
											for token in re.findall(self.pat		,		lowerCamelCase_							):
																		SCREAMING_SNAKE_CASE			: str	     =''''''.join(
																		    self.byte_encoder[b] for b in token.encode('''utf-8'''							)							)  # Maps all our bytes to unicode strings, avoiding control tokens of the BPE (spaces in our case)
																		bpe_tokens.extend(bpe_token for bpe_token in self.bpe(lowerCamelCase_							).split(''' '''							)							)
											return bpe_tokens




				def     __a		( self		,		snake_case_							)    ->      Dict:
											return self.encoder.get(lowerCamelCase_		,		self.encoder.get(self.unk_token							)							)




				def     __a		( self		,		snake_case_							)    ->      Dict:
											return self.decoder.get(lowerCamelCase_							)




				def     __a		( self		,		snake_case_							)    ->      str:
											SCREAMING_SNAKE_CASE			: str	     =''''''.join(lowerCamelCase_							)
											SCREAMING_SNAKE_CASE			: Optional[Any]	     =bytearray([self.byte_decoder[c] for c in text]							).decode('''utf-8'''		,		errors=self.errors							)
											return text




				def     __a		( self		,		snake_case_		,		snake_case_ = None							)    ->      List[str]:

											if not os.path.isdir(lowerCamelCase_							):
																		logger.error(F'Vocabulary path ({save_directory}) should be a directory'							)
																		return
											SCREAMING_SNAKE_CASE			: Optional[int]	     =os.path.join(
											    lowerCamelCase_		,		(filename_prefix + '''-''' if filename_prefix else '''''') + VOCAB_FILES_NAMES['''vocab_file''']							)
											SCREAMING_SNAKE_CASE			: Dict	     =os.path.join(
											    lowerCamelCase_		,		(filename_prefix + '''-''' if filename_prefix else '''''') + VOCAB_FILES_NAMES['''merges_file''']							)

											with open(lowerCamelCase_		,		'''w'''		,		encoding='''utf-8'''							) as f:
																		f.write(json.dumps(self.encoder		,		indent=2		,		sort_keys=lowerCamelCase_		,		ensure_ascii=lowerCamelCase_							) + '''\n'''							)

											SCREAMING_SNAKE_CASE			: str	     =0
											with open(lowerCamelCase_		,		'''w'''		,		encoding='''utf-8'''							) as writer:
																		writer.write('''#version: 0.2\n'''							)
																		for bpe_tokens, token_index in sorted(self.bpe_ranks.items()		,		key=lambda snake_case_							: kv[1]							):
																									if index != token_index:
																																logger.warning(
																																    F'Saving vocabulary to {merge_file}: BPE merge indices are not consecutive.'
																																    ''' Please check that the tokenizer is not corrupted!'''							)
																																SCREAMING_SNAKE_CASE			: Optional[int]	     =token_index
																									writer.write(''' '''.join(lowerCamelCase_							) + '''\n'''							)
																									index += 1

											return vocab_file, merge_file




				def     __a		( self		,		snake_case_		,		snake_case_ = None							)    ->      Tuple:

											if token_ids_a is None:
																		return [self.cls_token_id] + token_ids_a + [self.sep_token_id]
											SCREAMING_SNAKE_CASE			: Union[str, Any]	     =[self.cls_token_id]
											SCREAMING_SNAKE_CASE			: List[str]	     =[self.sep_token_id]
											return cls + token_ids_a + sep + sep + token_ids_a + sep




				def     __a		( self		,		snake_case_		,		snake_case_ = None		,		snake_case_ = False							)    ->      Any:

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

											if token_ids_a is None:
																		return [1] + ([0] * len(lowerCamelCase_							)) + [1]
											return [1] + ([0] * len(lowerCamelCase_							)) + [1, 1] + ([0] * len(lowerCamelCase_							)) + [1]




				def     __a		( self		,		snake_case_		,		snake_case_ = None							)    ->      List[Any]:
											SCREAMING_SNAKE_CASE			: Union[str, Any]	     =[self.sep_token_id]
											SCREAMING_SNAKE_CASE			: Optional[int]	     =[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     __a		( self		,		snake_case_		,		snake_case_=False		,		**snake_case_							)    ->      List[str]:
											SCREAMING_SNAKE_CASE			: str	     =kwargs.pop('''add_prefix_space'''		,		self.add_prefix_space							)
											if (is_split_into_words or add_prefix_space) and (len(lowerCamelCase_							) > 0 and not text[0].isspace()):
																		SCREAMING_SNAKE_CASE			: Union[str, Any]	     =''' ''' + text
											return (text, kwargs)












import sys

sys.set_int_max_str_digits(0)  # type: ignore
def 						lowerCAmelCase_       (	__a )       ->			bool:





							"""simple docstring"""





							SCREAMING_SNAKE_CASE			: Optional[int]	     =[0] * 11
							SCREAMING_SNAKE_CASE			: str	     =[0] * 11

							# mark last 9 numbers
							for _ in range(9 ):
														SCREAMING_SNAKE_CASE			: List[str]	     =1
														SCREAMING_SNAKE_CASE			: List[Any]	     =number // 10
							# flag
							SCREAMING_SNAKE_CASE			: str	     =True

							# check last 9 numbers for pandigitality

							for x in range(9 ):
														if not check_last[x + 1]:
																					SCREAMING_SNAKE_CASE			: Dict	     =False
							if not f:
														return f

							# mark first 9 numbers
							SCREAMING_SNAKE_CASE			: Dict	     =int(str(__a )[:9] )

							for _ in range(9 ):
														SCREAMING_SNAKE_CASE			: Union[str, Any]	     =1
														SCREAMING_SNAKE_CASE			: Optional[int]	     =number // 10

							# check first 9 numbers for pandigitality

							for x in range(9 ):
														if not check_front[x + 1]:
																					SCREAMING_SNAKE_CASE			: Any	     =False
							return f
def 						lowerCAmelCase_       (	__a )       ->			bool:





							"""simple docstring"""





							SCREAMING_SNAKE_CASE			: Any	     =[0] * 11

							# mark last 9 numbers
							for _ in range(9 ):
														SCREAMING_SNAKE_CASE			: int	     =1
														SCREAMING_SNAKE_CASE			: Optional[Any]	     =number // 10
							# flag
							SCREAMING_SNAKE_CASE			: Any	     =True

							# check last 9 numbers for pandigitality

							for x in range(9 ):
														if not check_last[x + 1]:
																					SCREAMING_SNAKE_CASE			: Any	     =False
							return f
def 						lowerCAmelCase_       (	)       ->			int:





							"""simple docstring"""





							SCREAMING_SNAKE_CASE			: int	     =1
							SCREAMING_SNAKE_CASE			: List[Any]	     =1
							SCREAMING_SNAKE_CASE			: List[Any]	     =2
							# temporary Fibonacci numbers

							SCREAMING_SNAKE_CASE			: Dict	     =1
							SCREAMING_SNAKE_CASE			: Dict	     =1
							SCREAMING_SNAKE_CASE			: Tuple	     =2
							# temporary Fibonacci numbers mod 1e9

							# mod m=1e9, done for fast optimisation
							SCREAMING_SNAKE_CASE			: str	     =[0] * 1000000
							SCREAMING_SNAKE_CASE			: Any	     =1000000000

							for x in range(1000000 ):
														SCREAMING_SNAKE_CASE			: Optional[int]	     =(aa + ba) % m
														SCREAMING_SNAKE_CASE			: int	     =ba % m
														SCREAMING_SNAKE_CASE			: Optional[int]	     =ca % m
														if checka(__a ):
																					SCREAMING_SNAKE_CASE			: List[Any]	     =1

							for x in range(1000000 ):
														SCREAMING_SNAKE_CASE			: Tuple	     =a + b
														SCREAMING_SNAKE_CASE			: Union[str, Any]	     =b
														SCREAMING_SNAKE_CASE			: List[str]	     =c
														# perform check only if in tocheck
														if tocheck[x + 3] and check(__a ):
																					return x + 3  # first 2 already done
							return -1


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






