



"""simple docstring"""


import json
import os
import re
import unicodedata
from typing import Optional, Tuple

from ...tokenization_utils import PreTrainedTokenizer, _is_control, _is_punctuation, _is_whitespace
from ...utils import logging


snake_case_								=			logging.get_logger(__name__)

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

snake_case_								=			{
    """vocab_file""": {"""openai-gpt""": """https://huggingface.co/openai-gpt/resolve/main/vocab.json"""},
    """merges_file""": {"""openai-gpt""": """https://huggingface.co/openai-gpt/resolve/main/merges.txt"""},
}

snake_case_								=			{
    """openai-gpt""": 512,
}

def 					_lowerCAmelCase (  lowercase_		):
						UpperCAmelCase			 =					text.strip()
						if not text:
												return []
						UpperCAmelCase			 =					text.split()
						return tokens







class  A_     (	SCREAMING_SNAKE_CASE_							):



						"""simple docstring"""






						def __init__(   self					:Union[str, Any]  ,    lowercase_					:Any=True  ,    lowercase_					:Tuple=None  ,    lowercase_					:Optional[Any]=True  ,    lowercase_					:Union[str, Any]=None  ,    lowercase_					:Optional[int]=True  ,    )							->     List[str]:
												if never_split is None:
																		UpperCAmelCase			 =					[]
												UpperCAmelCase			 =					do_lower_case
												UpperCAmelCase			 =					set(lowercase_   )
												UpperCAmelCase			 =					tokenize_chinese_chars
												UpperCAmelCase			 =					strip_accents
												UpperCAmelCase			 =					do_split_on_punc






						def       UpperCAmelCase__	(   self					:Tuple  ,    lowercase_					:Tuple  ,    lowercase_					:List[Any]=None   )							->     List[str]:
												UpperCAmelCase			 =					self.never_split.union(set(lowercase_   )   ) if never_split else self.never_split
												UpperCAmelCase			 =					self._clean_text(lowercase_   )

												# This was added on November 1st, 2018 for the multilingual and Chinese
												# models. This is also applied to the English models now, but it doesn't
												# matter since the English models were not trained on any Chinese data
												# and generally don't have any Chinese data in them (there are Chinese
												# characters in the vocabulary because Wikipedia does have some Chinese
												# words in the English Wikipedia.).
												if self.tokenize_chinese_chars:
																		UpperCAmelCase			 =					self._tokenize_chinese_chars(lowercase_   )
												# prevents treating the same character with different unicode codepoints as different characters
												UpperCAmelCase			 =					unicodedata.normalize('NFC'  ,    lowercase_   )
												UpperCAmelCase			 =					whitespace_tokenize(lowercase_   )
												UpperCAmelCase			 =					[]
												for token in orig_tokens:
																		if token not in never_split:
																								if self.do_lower_case:
																														UpperCAmelCase			 =					token.lower()
																														if self.strip_accents is not False:
																																				UpperCAmelCase			 =					self._run_strip_accents(lowercase_   )
																								elif self.strip_accents:
																														UpperCAmelCase			 =					self._run_strip_accents(lowercase_   )
																		split_tokens.extend(self._run_split_on_punc(lowercase_  ,    lowercase_   )   )

												UpperCAmelCase			 =					whitespace_tokenize(' '.join(lowercase_   )   )
												return output_tokens






						def       UpperCAmelCase__	(   self					:Optional[int]  ,    lowercase_					:List[Any]   )							->     Any:
												UpperCAmelCase			 =					unicodedata.normalize('NFD'  ,    lowercase_   )
												UpperCAmelCase			 =					[]
												for char in text:
																		UpperCAmelCase			 =					unicodedata.category(lowercase_   )
																		if cat == "Mn":
																								continue
																		output.append(lowercase_   )
												return "".join(lowercase_   )






						def       UpperCAmelCase__	(   self					:Optional[Any]  ,    lowercase_					:Union[str, Any]  ,    lowercase_					:Any=None   )							->     Tuple:
												if not self.do_split_on_punc or (never_split is not None and text in never_split):
																		return [text]
												UpperCAmelCase			 =					list(lowercase_   )
												UpperCAmelCase			 =					0
												UpperCAmelCase			 =					True
												UpperCAmelCase			 =					[]
												while i < len(lowercase_   ):
																		UpperCAmelCase			 =					chars[i]
																		if _is_punctuation(lowercase_   ):
																								output.append([char]   )
																								UpperCAmelCase			 =					True
																		else:
																								if start_new_word:
																														output.append([]   )
																								UpperCAmelCase			 =					False
																								output[-1].append(lowercase_   )
																		i += 1

												return ["".join(lowercase_   ) for x in output]






						def       UpperCAmelCase__	(   self					:List[Any]  ,    lowercase_					:Optional[Any]   )							->     List[str]:
												UpperCAmelCase			 =					[]
												for char in text:
																		UpperCAmelCase			 =					ord(lowercase_   )
																		if self._is_chinese_char(lowercase_   ):
																								output.append(' '   )
																								output.append(lowercase_   )
																								output.append(' '   )
																		else:
																								output.append(lowercase_   )
												return "".join(lowercase_   )






						def       UpperCAmelCase__	(   self					:Tuple  ,    lowercase_					:Dict   )							->     Any:
												# This defines a "chinese character" as anything in the CJK Unicode block:
												#   https://en.wikipedia.org/wiki/CJK_Unified_Ideographs_(Unicode_block)
												#
												# Note that the CJK Unicode block is NOT all Japanese and Korean characters,
												# despite its name. The modern Korean Hangul alphabet is a different block,
												# as is Japanese Hiragana and Katakana. Those alphabets are used to write
												# space-separated words, so they are not treated specially and handled
												# like the all of the other languages.
												if (
												    (cp >= 0x4E00 and cp <= 0x9FFF)
												    or (cp >= 0x3400 and cp <= 0x4DBF)  #
												    or (cp >= 0x20000 and cp <= 0x2A6DF)  #
												    or (cp >= 0x2A700 and cp <= 0x2B73F)  #
												    or (cp >= 0x2B740 and cp <= 0x2B81F)  #
												    or (cp >= 0x2B820 and cp <= 0x2CEAF)  #
												    or (cp >= 0xF900 and cp <= 0xFAFF)
												    or (cp >= 0x2F800 and cp <= 0x2FA1F)  #
												):  #
																		return True

												return False






						def       UpperCAmelCase__	(   self					:Union[str, Any]  ,    lowercase_					:Any   )							->     Optional[Any]:
												UpperCAmelCase			 =					[]
												for char in text:
																		UpperCAmelCase			 =					ord(lowercase_   )
																		if cp == 0 or cp == 0xFFFD or _is_control(lowercase_   ):
																								continue
																		if _is_whitespace(lowercase_   ):
																								output.append(' '   )
																		else:
																								output.append(lowercase_   )
												return "".join(lowercase_   )


def 					_lowerCAmelCase (  lowercase_		):
						UpperCAmelCase			 =					set()
						UpperCAmelCase			 =					word[0]
						for char in word[1:]:
												pairs.add((prev_char, char)		)
												UpperCAmelCase			 =					char
						return pairs

def 					_lowerCAmelCase (  lowercase_		):
						UpperCAmelCase			 =					text.replace('—'						,      '-'		)
						UpperCAmelCase			 =					text.replace('–'						,      '-'		)
						UpperCAmelCase			 =					text.replace('―'						,      '-'		)
						UpperCAmelCase			 =					text.replace('…'						,      '...'		)
						UpperCAmelCase			 =					text.replace('´'						,      '\''		)
						UpperCAmelCase			 =					re.sub(R'(-+|~+|!+|"+|;+|\?+|\++|,+|\)+|\(+|\\+|\/+|\*+|\[+|\]+|}+|{+|\|+|_+)'						,      R' \1 '						,      lowercase_		)
						UpperCAmelCase			 =					re.sub(R'\s*\n\s*'						,      ' \n '						,      lowercase_		)
						UpperCAmelCase			 =					re.sub(R'[^\S\n]+'						,      ' '						,      lowercase_		)
						return text.strip()







class  A_     (	SCREAMING_SNAKE_CASE_							):



						"""simple docstring"""
						__UpperCamelCase													=				VOCAB_FILES_NAMES
						__UpperCamelCase													=				PRETRAINED_VOCAB_FILES_MAP
						__UpperCamelCase													=				PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
						__UpperCamelCase													=				["""input_ids""", """attention_mask"""]






						def __init__(   self					:Optional[Any]  ,    lowercase_					:Dict  ,    lowercase_					:Any  ,    lowercase_					:int="<unk>"  ,    **lowercase_					:int   )							->     List[Any]:
												super().__init__(unk_token=lowercase_  ,    **lowercase_   )

												try:
																		import ftfy
																		from spacy.lang.en import English

																		UpperCAmelCase			 =					English()
																		UpperCAmelCase			 =					_nlp.tokenizer
																		UpperCAmelCase			 =					ftfy.fix_text
												except ImportError:
																		logger.warning('ftfy or spacy is not installed using BERT BasicTokenizer instead of SpaCy & ftfy.'   )
																		UpperCAmelCase			 =					BasicTokenizer(do_lower_case=lowercase_   )
																		UpperCAmelCase			 =					None

												with open(lowercase_  ,    encoding='utf-8'   ) as vocab_handle:
																		UpperCAmelCase			 =					json.load(lowercase_   )
												UpperCAmelCase			 =					{v: k for k, v in self.encoder.items()}
												with open(lowercase_  ,    encoding='utf-8'   ) as merges_handle:
																		UpperCAmelCase			 =					merges_handle.read().split('\n'   )[1:-1]
												UpperCAmelCase			 =					[tuple(merge.split()   ) for merge in merges]
												UpperCAmelCase			 =					dict(zip(lowercase_  ,    range(len(lowercase_   )   )   )   )
												UpperCAmelCase			 =					{}






						@property
						def       UpperCAmelCase__	(   self					:Union[str, Any]   )							->     Optional[Any]:
												return True






						@property
						def       UpperCAmelCase__	(   self					:Tuple   )							->     int:
												return len(self.encoder   )






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






						def       UpperCAmelCase__	(   self					:str  ,    lowercase_					:str   )							->     List[Any]:
												UpperCAmelCase			 =					tuple(token[:-1]   ) + (token[-1] + '</w>',)
												if token in self.cache:
																		return self.cache[token]
												UpperCAmelCase			 =					get_pairs(lowercase_   )

												if not pairs:
																		return token + "</w>"

												while True:
																		UpperCAmelCase			 =					min(lowercase_  ,    key=lambda lowercase_   : self.bpe_ranks.get(lowercase_  ,    float('inf'   )   )   )
																		if bigram not in self.bpe_ranks:
																								break
																		UpperCAmelCase ,       UpperCAmelCase			 =					bigram
																		UpperCAmelCase			 =					[]
																		UpperCAmelCase			 =					0
																		while i < len(lowercase_   ):
																								try:
																														UpperCAmelCase			 =					word.index(lowercase_  ,    lowercase_   )
																								except ValueError:
																														new_word.extend(word[i:]   )
																														break
																								else:
																														new_word.extend(word[i:j]   )
																														UpperCAmelCase			 =					j

																								if word[i] == first and i < len(lowercase_   ) - 1 and word[i + 1] == second:
																														new_word.append(first + second   )
																														i += 2
																								else:
																														new_word.append(word[i]   )
																														i += 1
																		UpperCAmelCase			 =					tuple(lowercase_   )
																		UpperCAmelCase			 =					new_word
																		if len(lowercase_   ) == 1:
																								break
																		else:
																								UpperCAmelCase			 =					get_pairs(lowercase_   )
												UpperCAmelCase			 =					' '.join(lowercase_   )
												if word == "\n  </w>":
																		UpperCAmelCase			 =					'\n</w>'
												UpperCAmelCase			 =					word
												return word






						def       UpperCAmelCase__	(   self					:List[str]  ,    lowercase_					:Optional[int]   )							->     Any:
												UpperCAmelCase			 =					[]
												if self.fix_text is None:
																		# Using BERT's BasicTokenizer
																		UpperCAmelCase			 =					self.nlp.tokenize(lowercase_   )
																		for token in text:
																								split_tokens.extend(list(self.bpe(lowercase_   ).split(' '   )   )   )
												else:
																		# Using SpaCy & ftfy (original tokenization process of OpenAI GPT)
																		UpperCAmelCase			 =					self.nlp(text_standardize(self.fix_text(lowercase_   )   )   )
																		for token in text:
																								split_tokens.extend(list(self.bpe(token.text.lower()   ).split(' '   )   )   )
												return split_tokens






						def       UpperCAmelCase__	(   self					:List[Any]  ,    lowercase_					:List[Any]   )							->     int:
												return self.encoder.get(lowercase_  ,    self.encoder.get(self.unk_token   )   )






						def       UpperCAmelCase__	(   self					:Any  ,    lowercase_					:List[Any]   )							->     Union[str, Any]:
												return self.decoder.get(lowercase_  ,    self.unk_token   )






						def       UpperCAmelCase__	(   self					:Optional[Any]  ,    lowercase_					:str   )							->     List[Any]:
												UpperCAmelCase			 =					''.join(lowercase_   ).replace('</w>'  ,    ' '   ).strip()
												return out_string






						def       UpperCAmelCase__	(   self					:Any  ,    lowercase_					:str  ,    lowercase_					:Optional[str] = None   )							->     Tuple[str]:
												if not os.path.isdir(lowercase_   ):
																		logger.error(f"""Vocabulary path ({save_directory}) should be a directory"""   )
																		return
												UpperCAmelCase			 =					os.path.join(
												    lowercase_  ,    (filename_prefix + '-' if filename_prefix else '') + VOCAB_FILES_NAMES['vocab_file']   )
												UpperCAmelCase			 =					os.path.join(
												    lowercase_  ,    (filename_prefix + '-' if filename_prefix else '') + VOCAB_FILES_NAMES['merges_file']   )

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

												UpperCAmelCase			 =					0
												with open(lowercase_  ,    '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 lowercase_   : 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!'   )
																														UpperCAmelCase			 =					token_index
																								writer.write(' '.join(lowercase_   ) + '\n'   )
																								index += 1

												return vocab_file, merge_file










"""simple docstring"""


from itertools import permutations

def 					_lowerCAmelCase (  lowercase_ = 5		):
						if gon_side < 3 or gon_side > 5:
												raise ValueError('gon_side must be in the range [3, 5]'		)

						# Since it's 16, we know 10 is on the outer ring
						# Put the big numbers at the end so that they are never the first number
						UpperCAmelCase			 =					list(range(gon_side + 1						,      0						,      -1		)		)
						UpperCAmelCase			 =					list(range(gon_side + 2						,      gon_side * 2 + 1		)		)

						for perm in permutations(small_numbers + big_numbers		):
												UpperCAmelCase			 =					generate_gon_ring(lowercase_						,      list(lowercase_		)		)
												if is_magic_gon(lowercase_		):
																		return int(''.join(str(lowercase_		) for n in numbers		)		)

						UpperCAmelCase			 =					F"""Magic {gon_side}-gon ring is impossible"""
						raise ValueError(lowercase_		)

def 					_lowerCAmelCase (  lowercase_						,      lowercase_		):
						UpperCAmelCase			 =					[0] * (gon_side * 3)
						UpperCAmelCase			 =					perm[0:3]
						perm.append(perm[1]		)

						UpperCAmelCase			 =					1 if gon_side < 5 else 2

						for i in range(1						,      len(lowercase_		) // 3 + magic_number		):
												UpperCAmelCase			 =					perm[2 * i + 1]
												UpperCAmelCase			 =					result[3 * i - 1]
												UpperCAmelCase			 =					perm[2 * i + 2]

						return result

def 					_lowerCAmelCase (  lowercase_		):
						if len(lowercase_		) % 3 != 0:
												raise ValueError('a gon ring should have a length that is a multiple of 3'		)

						if min(numbers[::3]		) != numbers[0]:
												return False

						UpperCAmelCase			 =					sum(numbers[:3]		)

						return all(sum(numbers[i : i + 3]		) == total for i in range(3						,      len(lowercase_		)						,      3		)		)


if __name__ == "__main__":
				print(solution())





