





from itertools import permutations





def   lowerCamelCase__       (       UpperCamelCase__     :    tuple  )     ->	bool:



					'''simple docstring'''




					if num[3] % 2 != 0:
										return False

					if (num[2] + num[3] + num[4]) % 3 != 0:
										return False

					if num[5] % 5 != 0:
										return False

					_snake_case													=			[7, 11, 13, 17]
					for i, test in enumerate(UpperCamelCase__  ):
										if (num[i + 4] * 100 + num[i + 5] * 10 + num[i + 6]) % test != 0:
															return False
					return True





def   lowerCamelCase__       (       UpperCamelCase__     :    int = 10  )     ->	int:



					'''simple docstring'''




					return sum(
					    int(''.join(map(UpperCamelCase__    ,      UpperCamelCase__  )  )  )
					    for num in permutations(range(UpperCamelCase__  )  )
					    if is_substring_divisible(UpperCamelCase__  )  )


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










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


UpperCAmelCase_ 							=       logging.get_logger(__name__)


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

# See all BART models at https://huggingface.co/models?filter=bart
UpperCAmelCase_ 							=       {
    """vocab_file""": {
        """facebook/bart-base""": """https://huggingface.co/facebook/bart-base/resolve/main/vocab.json""",
        """facebook/bart-large""": """https://huggingface.co/facebook/bart-large/resolve/main/vocab.json""",
        """facebook/bart-large-mnli""": """https://huggingface.co/facebook/bart-large-mnli/resolve/main/vocab.json""",
        """facebook/bart-large-cnn""": """https://huggingface.co/facebook/bart-large-cnn/resolve/main/vocab.json""",
        """facebook/bart-large-xsum""": """https://huggingface.co/facebook/bart-large-xsum/resolve/main/vocab.json""",
        """yjernite/bart_eli5""": """https://huggingface.co/yjernite/bart_eli5/resolve/main/vocab.json""",
    },
    """merges_file""": {
        """facebook/bart-base""": """https://huggingface.co/facebook/bart-base/resolve/main/merges.txt""",
        """facebook/bart-large""": """https://huggingface.co/facebook/bart-large/resolve/main/merges.txt""",
        """facebook/bart-large-mnli""": """https://huggingface.co/facebook/bart-large-mnli/resolve/main/merges.txt""",
        """facebook/bart-large-cnn""": """https://huggingface.co/facebook/bart-large-cnn/resolve/main/merges.txt""",
        """facebook/bart-large-xsum""": """https://huggingface.co/facebook/bart-large-xsum/resolve/main/merges.txt""",
        """yjernite/bart_eli5""": """https://huggingface.co/yjernite/bart_eli5/resolve/main/merges.txt""",
    },
}

UpperCAmelCase_ 							=       {
    """facebook/bart-base""": 1024,
    """facebook/bart-large""": 1024,
    """facebook/bart-large-mnli""": 1024,
    """facebook/bart-large-cnn""": 1024,
    """facebook/bart-large-xsum""": 1024,
    """yjernite/bart_eli5""": 1024,
}





@lru_cache()
def   lowerCamelCase__       (       )     ->	Tuple:



					'''simple docstring'''




					_snake_case													=			(
					    list(range(ord('!'  )    ,      ord('~'  ) + 1  )  ) + list(range(ord('¡'  )    ,      ord('¬'  ) + 1  )  ) + list(range(ord('®'  )    ,      ord('ÿ'  ) + 1  )  )
					)
					_snake_case													=			bs[:]
					_snake_case													=			0
					for b in range(2**8  ):
										if b not in bs:
															bs.append(UpperCamelCase__  )
															cs.append(2**8 + n  )
															n += 1
					_snake_case													=			[chr(UpperCamelCase__  ) for n in cs]
					return dict(zip(UpperCamelCase__    ,      UpperCamelCase__  )  )





def   lowerCamelCase__       (       UpperCamelCase__     :    Tuple  )     ->	int:



					'''simple docstring'''




					_snake_case													=			set()
					_snake_case													=			word[0]
					for char in word[1:]:
										pairs.add((prev_char, char)  )
										_snake_case													=			char
					return pairs




class      UpperCamelCase_						(					_lowerCamelCase   ):
					lowerCAmelCase_							=		VOCAB_FILES_NAMES
					lowerCAmelCase_							=		PRETRAINED_VOCAB_FILES_MAP
					lowerCAmelCase_							=		PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
					lowerCAmelCase_							=		['''input_ids''', '''attention_mask''']




					def __init__(						self			,  lowerCAmelCase_			,  lowerCAmelCase_			,  lowerCAmelCase_="replace"			,  lowerCAmelCase_="<s>"			,  lowerCAmelCase_="</s>"			,  lowerCAmelCase_="</s>"			,  lowerCAmelCase_="<s>"			,  lowerCAmelCase_="<unk>"			,  lowerCAmelCase_="<pad>"			,  lowerCAmelCase_="<mask>"			,  lowerCAmelCase_=False			,  **lowerCAmelCase_			,  )						->							Tuple:
										_snake_case													=			AddedToken(lowerCAmelCase_			,  lstrip=lowerCAmelCase_			,  rstrip=lowerCAmelCase_					) if isinstance(lowerCAmelCase_			,  lowerCAmelCase_					) else bos_token
										_snake_case													=			AddedToken(lowerCAmelCase_			,  lstrip=lowerCAmelCase_			,  rstrip=lowerCAmelCase_					) if isinstance(lowerCAmelCase_			,  lowerCAmelCase_					) else eos_token
										_snake_case													=			AddedToken(lowerCAmelCase_			,  lstrip=lowerCAmelCase_			,  rstrip=lowerCAmelCase_					) if isinstance(lowerCAmelCase_			,  lowerCAmelCase_					) else sep_token
										_snake_case													=			AddedToken(lowerCAmelCase_			,  lstrip=lowerCAmelCase_			,  rstrip=lowerCAmelCase_					) if isinstance(lowerCAmelCase_			,  lowerCAmelCase_					) else cls_token
										_snake_case													=			AddedToken(lowerCAmelCase_			,  lstrip=lowerCAmelCase_			,  rstrip=lowerCAmelCase_					) if isinstance(lowerCAmelCase_			,  lowerCAmelCase_					) else unk_token
										_snake_case													=			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
										_snake_case													=			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:
															_snake_case													=			json.load(lowerCAmelCase_					)
										_snake_case													=			{v: k for k, v in self.encoder.items()}
										_snake_case													=			errors  # how to handle errors in decoding
										_snake_case													=			bytes_to_unicode()
										_snake_case													=			{v: k for k, v in self.byte_encoder.items()}
										with open(lowerCAmelCase_			,  encoding='utf-8'					) as merges_handle:
															_snake_case													=			merges_handle.read().split('\n'					)[1:-1]
										_snake_case													=			[tuple(merge.split()					) for merge in bpe_merges]
										_snake_case													=			dict(zip(lowerCAmelCase_			,  range(len(lowerCAmelCase_					)					)					)					)
										_snake_case													=			{}
										_snake_case													=			add_prefix_space

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




					@property
					def 		lowerCAmelCase     (						self					)						->							Any:
										return len(self.encoder					)




					def 		lowerCAmelCase     (						self					)						->							Dict:
										return dict(self.encoder			,  **self.added_tokens_encoder					)




					def 		lowerCAmelCase     (						self			,  lowerCAmelCase_					)						->							Dict:
										if token in self.cache:
															return self.cache[token]
										_snake_case													=			tuple(lowerCAmelCase_					)
										_snake_case													=			get_pairs(lowerCAmelCase_					)

										if not pairs:
															return token

										while True:
															_snake_case													=			min(lowerCAmelCase_			,  key=lambda lowerCAmelCase_					: self.bpe_ranks.get(lowerCAmelCase_			,  float('inf'					)					)					)
															if bigram not in self.bpe_ranks:
																				break
															_snake_case							,       _snake_case													=			bigram
															_snake_case													=			[]
															_snake_case													=			0
															while i < len(lowerCAmelCase_					):
																				try:
																									_snake_case													=			word.index(lowerCAmelCase_			,  lowerCAmelCase_					)
																				except ValueError:
																									new_word.extend(word[i:]					)
																									break
																				else:
																									new_word.extend(word[i:j]					)
																									_snake_case													=			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
															_snake_case													=			tuple(lowerCAmelCase_					)
															_snake_case													=			new_word
															if len(lowerCAmelCase_					) == 1:
																				break
															else:
																				_snake_case													=			get_pairs(lowerCAmelCase_					)
										_snake_case													=			' '.join(lowerCAmelCase_					)
										_snake_case													=			word
										return word




					def 		lowerCAmelCase     (						self			,  lowerCAmelCase_					)						->							List[Any]:
										_snake_case													=			[]
										for token in re.findall(self.pat			,  lowerCAmelCase_					):
															_snake_case													=			''.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 		lowerCAmelCase     (						self			,  lowerCAmelCase_					)						->							str:
										return self.encoder.get(lowerCAmelCase_			,  self.encoder.get(self.unk_token					)					)




					def 		lowerCAmelCase     (						self			,  lowerCAmelCase_					)						->							Optional[int]:
										return self.decoder.get(lowerCAmelCase_					)




					def 		lowerCAmelCase     (						self			,  lowerCAmelCase_					)						->							Union[str, Any]:
										_snake_case													=			''.join(lowerCAmelCase_					)
										_snake_case													=			bytearray([self.byte_decoder[c] for c in text]					).decode('utf-8'			,  errors=self.errors					)
										return text




					def 		lowerCAmelCase     (						self			,  lowerCAmelCase_			,  lowerCAmelCase_ = None					)						->							Tuple[str]:
										if not os.path.isdir(lowerCAmelCase_					):
															logger.error(F'''Vocabulary path ({save_directory}) should be a directory'''					)
															return
										_snake_case													=			os.path.join(
										    lowerCAmelCase_			,  (filename_prefix + '-' if filename_prefix else '') + VOCAB_FILES_NAMES['vocab_file']					)
										_snake_case													=			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'					)

										_snake_case													=			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 lowerCAmelCase_					: 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!'					)
																									_snake_case													=			token_index
																				writer.write(' '.join(lowerCAmelCase_					) + '\n'					)
																				index += 1

										return vocab_file, merge_file




					def 		lowerCAmelCase     (						self			,  lowerCAmelCase_			,  lowerCAmelCase_ = None					)						->							List[int]:
										if token_ids_a is None:
															return [self.cls_token_id] + token_ids_a + [self.sep_token_id]
										_snake_case													=			[self.cls_token_id]
										_snake_case													=			[self.sep_token_id]
										return cls + token_ids_a + sep + sep + token_ids_a + sep




					def 		lowerCAmelCase     (						self			,  lowerCAmelCase_			,  lowerCAmelCase_ = None			,  lowerCAmelCase_ = False					)						->							List[int]:
										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 		lowerCAmelCase     (						self			,  lowerCAmelCase_			,  lowerCAmelCase_ = None					)						->							List[int]:
										_snake_case													=			[self.sep_token_id]
										_snake_case													=			[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			,  lowerCAmelCase_			,  lowerCAmelCase_=False			,  **lowerCAmelCase_					)						->							str:
										_snake_case													=			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()):
															_snake_case													=			' ' + text
										return (text, kwargs)



