import sys

__UpperCAmelCase							:   Union[str, Any]							=  (
    "73167176531330624919225119674426574742355349194934"
    "96983520312774506326239578318016984801869478851843"
    "85861560789112949495459501737958331952853208805511"
    "12540698747158523863050715693290963295227443043557"
    "66896648950445244523161731856403098711121722383113"
    "62229893423380308135336276614282806444486645238749"
    "30358907296290491560440772390713810515859307960866"
    "70172427121883998797908792274921901699720888093776"
    "65727333001053367881220235421809751254540594752243"
    "52584907711670556013604839586446706324415722155397"
    "53697817977846174064955149290862569321978468622482"
    "83972241375657056057490261407972968652414535100474"
    "82166370484403199890008895243450658541227588666881"
    "16427171479924442928230863465674813919123162824586"
    "17866458359124566529476545682848912883142607690042"
    "24219022671055626321111109370544217506941658960408"
    "07198403850962455444362981230987879927244284909188"
    "84580156166097919133875499200524063689912560717606"
    "05886116467109405077541002256983155200055935729725"
    "71636269561882670428252483600823257530420752963450"
)





def 					lowercase_ (    __snake_case     :							Dict = N      )     -> int:





				'''simple docstring'''


				snake_case__      :int         =   -sys.maxsize - 1
				for i in range(len(__lowerCAmelCase      ) - 12      ):
								snake_case__      :Any         =   1
								for j in range(13      ):
												product *= int(n[i + j]      )
								if product > largest_product:
												snake_case__      :Optional[int]         =   product
				return largest_product


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







import os
import sys
import tempfile
import unittest
import unittest.mock as mock
from pathlib import Path

from huggingface_hub import HfFolder, delete_repo
from huggingface_hub.file_download import http_get
from requests.exceptions import HTTPError

from transformers import (
    AlbertTokenizer,
    AutoTokenizer,
    BertTokenizer,
    BertTokenizerFast,
    GPTaTokenizerFast,
    is_tokenizers_available,
)
from transformers.testing_utils import TOKEN, USER, is_staging_test, require_tokenizers
from transformers.tokenization_utils import Trie


sys.path.append(str(Path(__file__).parent.parent / "utils"))

from test_module.custom_tokenization import CustomTokenizer  # noqa E402


if is_tokenizers_available():
	from test_module.custom_tokenization_fast import CustomTokenizerFast


class 					_snake_case						(			unittest.TestCase ):






	def    lowerCAmelCase_							(		self       )						->    List[Any]:
					# A mock response for an HTTP head request to emulate server down
					snake_case__      :Tuple         =   mock.Mock()
					snake_case__      :List[str]         =   500
					snake_case__      :Any         =   {}
					snake_case__      :Union[str, Any]         =   HTTPError
					snake_case__      :Tuple         =   {}

					# Download this model to make sure it's in the cache.
					snake_case__      :Any         =   BertTokenizer.from_pretrained("hf-internal-testing/tiny-random-bert"       )

					# Under the mock environment we get a 500 error when trying to reach the tokenizer.
					with mock.patch("requests.Session.request"					,return_value=UpperCamelCase       ) as mock_head:
									snake_case__      :Dict         =   BertTokenizer.from_pretrained("hf-internal-testing/tiny-random-bert"       )
									# This check we did call the fake head request
									mock_head.assert_called()






	@require_tokenizers
	def    lowerCAmelCase_							(		self       )						->    Dict:
					# A mock response for an HTTP head request to emulate server down
					snake_case__      :Union[str, Any]         =   mock.Mock()
					snake_case__      :int         =   500
					snake_case__      :Any         =   {}
					snake_case__      :Dict         =   HTTPError
					snake_case__      :List[Any]         =   {}

					# Download this model to make sure it's in the cache.
					snake_case__      :Optional[int]         =   GPTaTokenizerFast.from_pretrained("gpt2"       )

					# Under the mock environment we get a 500 error when trying to reach the tokenizer.
					with mock.patch("requests.Session.request"					,return_value=UpperCamelCase       ) as mock_head:
									snake_case__      :Any         =   GPTaTokenizerFast.from_pretrained("gpt2"       )
									# This check we did call the fake head request
									mock_head.assert_called()






	def    lowerCAmelCase_							(		self       )						->    int:
					# This test is for deprecated behavior and can be removed in v5
					try:
									snake_case__      :Union[str, Any]         =   tempfile.mktemp()
									with open(UpperCamelCase					,"wb"       ) as f:
													http_get("https://huggingface.co/albert-base-v1/resolve/main/spiece.model"					,UpperCamelCase       )

									snake_case__      :Tuple         =   AlbertTokenizer.from_pretrained(UpperCamelCase       )
					finally:
									os.remove(UpperCamelCase       )

					# Supporting this legacy load introduced a weird bug where the tokenizer would load local files if they are in
					# the current folder and have the right name.
					if os.path.isfile("tokenizer.json"       ):
									# We skip the test if the user has a `tokenizer.json` in this folder to avoid deleting it.
									return
					try:
									with open("tokenizer.json"					,"wb"       ) as f:
													http_get("https://huggingface.co/hf-internal-testing/tiny-random-bert/blob/main/tokenizer.json"					,UpperCamelCase       )
									snake_case__      :Dict         =   AutoTokenizer.from_pretrained("hf-internal-testing/tiny-random-gpt2"       )
									# The tiny random BERT has a vocab size of 1024, tiny gpt2 as a vocab size of 1000
									self.assertEqual(tokenizer.vocab_size					,1_000       )
									# Tokenizer should depend on the remote checkpoint, not the local tokenizer.json file.

					finally:
									os.remove("tokenizer.json"       )






	def    lowerCAmelCase_							(		self       )						->    Union[str, Any]:
					# This test is for deprecated behavior and can be removed in v5
					snake_case__      :Union[str, Any]         =   AlbertTokenizer.from_pretrained("https://huggingface.co/albert-base-v1/resolve/main/spiece.model"       )




@is_staging_test
class 					_snake_case						(			unittest.TestCase ):
	_A          =   ['[UNK]', '[CLS]', '[SEP]', '[PAD]', '[MASK]', 'bla', 'blou']






	@classmethod
	def    lowerCAmelCase_							(		cls       )						->    Optional[int]:
					snake_case__      :List[str]         =   TOKEN
					HfFolder.save_token(UpperCamelCase       )






	@classmethod
	def    lowerCAmelCase_							(		cls       )						->    Union[str, Any]:
					try:
									delete_repo(token=cls._token					,repo_id="test-tokenizer"       )
					except HTTPError:
									pass

					try:
									delete_repo(token=cls._token					,repo_id="valid_org/test-tokenizer-org"       )
					except HTTPError:
									pass

					try:
									delete_repo(token=cls._token					,repo_id="test-dynamic-tokenizer"       )
					except HTTPError:
									pass






	def    lowerCAmelCase_							(		self       )						->    Optional[Any]:
					with tempfile.TemporaryDirectory() as tmp_dir:
									snake_case__      :List[str]         =   os.path.join(UpperCamelCase					,"vocab.txt"       )
									with open(UpperCamelCase					,"w"					,encoding="utf-8"       ) as vocab_writer:
													vocab_writer.write("".join([x + "\n" for x in self.vocab_tokens]       )       )
									snake_case__      :str         =   BertTokenizer(UpperCamelCase       )

					tokenizer.push_to_hub("test-tokenizer"					,use_auth_token=self._token       )
					snake_case__      :Dict         =   BertTokenizer.from_pretrained(f'{USER}/test-tokenizer'       )
					self.assertDictEqual(new_tokenizer.vocab					,tokenizer.vocab       )

					# Reset repo
					delete_repo(token=self._token					,repo_id="test-tokenizer"       )

					# Push to hub via save_pretrained
					with tempfile.TemporaryDirectory() as tmp_dir:
									tokenizer.save_pretrained(UpperCamelCase					,repo_id="test-tokenizer"					,push_to_hub=UpperCamelCase					,use_auth_token=self._token       )

					snake_case__      :List[str]         =   BertTokenizer.from_pretrained(f'{USER}/test-tokenizer'       )
					self.assertDictEqual(new_tokenizer.vocab					,tokenizer.vocab       )






	def    lowerCAmelCase_							(		self       )						->    Optional[int]:
					with tempfile.TemporaryDirectory() as tmp_dir:
									snake_case__      :List[Any]         =   os.path.join(UpperCamelCase					,"vocab.txt"       )
									with open(UpperCamelCase					,"w"					,encoding="utf-8"       ) as vocab_writer:
													vocab_writer.write("".join([x + "\n" for x in self.vocab_tokens]       )       )
									snake_case__      :Any         =   BertTokenizer(UpperCamelCase       )

					tokenizer.push_to_hub("valid_org/test-tokenizer-org"					,use_auth_token=self._token       )
					snake_case__      :Any         =   BertTokenizer.from_pretrained("valid_org/test-tokenizer-org"       )
					self.assertDictEqual(new_tokenizer.vocab					,tokenizer.vocab       )

					# Reset repo
					delete_repo(token=self._token					,repo_id="valid_org/test-tokenizer-org"       )

					# Push to hub via save_pretrained
					with tempfile.TemporaryDirectory() as tmp_dir:
									tokenizer.save_pretrained(
									    UpperCamelCase					,repo_id="valid_org/test-tokenizer-org"					,push_to_hub=UpperCamelCase					,use_auth_token=self._token       )

					snake_case__      :Union[str, Any]         =   BertTokenizer.from_pretrained("valid_org/test-tokenizer-org"       )
					self.assertDictEqual(new_tokenizer.vocab					,tokenizer.vocab       )






	@require_tokenizers
	def    lowerCAmelCase_							(		self       )						->    Any:
					CustomTokenizer.register_for_auto_class()
					with tempfile.TemporaryDirectory() as tmp_dir:
									snake_case__      :str         =   os.path.join(UpperCamelCase					,"vocab.txt"       )
									with open(UpperCamelCase					,"w"					,encoding="utf-8"       ) as vocab_writer:
													vocab_writer.write("".join([x + "\n" for x in self.vocab_tokens]       )       )
									snake_case__      :Optional[int]         =   CustomTokenizer(UpperCamelCase       )

					# No fast custom tokenizer
					tokenizer.push_to_hub("test-dynamic-tokenizer"					,use_auth_token=self._token       )

					snake_case__      :Union[str, Any]         =   AutoTokenizer.from_pretrained(f'{USER}/test-dynamic-tokenizer'					,trust_remote_code=UpperCamelCase       )
					# Can't make an isinstance check because the new_model.config is from the CustomTokenizer class of a dynamic module
					self.assertEqual(tokenizer.__class__.__name__					,"CustomTokenizer"       )

					# Fast and slow custom tokenizer
					CustomTokenizerFast.register_for_auto_class()
					with tempfile.TemporaryDirectory() as tmp_dir:
									snake_case__      :int         =   os.path.join(UpperCamelCase					,"vocab.txt"       )
									with open(UpperCamelCase					,"w"					,encoding="utf-8"       ) as vocab_writer:
													vocab_writer.write("".join([x + "\n" for x in self.vocab_tokens]       )       )

									snake_case__      :Tuple         =   BertTokenizerFast.from_pretrained(UpperCamelCase       )
									bert_tokenizer.save_pretrained(UpperCamelCase       )
									snake_case__      :List[Any]         =   CustomTokenizerFast.from_pretrained(UpperCamelCase       )

					tokenizer.push_to_hub("test-dynamic-tokenizer"					,use_auth_token=self._token       )

					snake_case__      :List[Any]         =   AutoTokenizer.from_pretrained(f'{USER}/test-dynamic-tokenizer'					,trust_remote_code=UpperCamelCase       )
					# Can't make an isinstance check because the new_model.config is from the FakeConfig class of a dynamic module
					self.assertEqual(tokenizer.__class__.__name__					,"CustomTokenizerFast"       )
					snake_case__      :List[str]         =   AutoTokenizer.from_pretrained(
					    f'{USER}/test-dynamic-tokenizer'					,use_fast=UpperCamelCase					,trust_remote_code=UpperCamelCase       )
					# Can't make an isinstance check because the new_model.config is from the FakeConfig class of a dynamic module
					self.assertEqual(tokenizer.__class__.__name__					,"CustomTokenizer"       )




class 					_snake_case						(			unittest.TestCase ):






	def    lowerCAmelCase_							(		self       )						->    List[Any]:
					snake_case__      :int         =   Trie()
					trie.add("Hello 友達"       )
					self.assertEqual(trie.data					,{"H": {"e": {"l": {"l": {"o": {" ": {"友": {"達": {"": 1}}}}}}}}}       )
					trie.add("Hello"       )
					trie.data
					self.assertEqual(trie.data					,{"H": {"e": {"l": {"l": {"o": {"": 1, " ": {"友": {"達": {"": 1}}}}}}}}}       )






	def    lowerCAmelCase_							(		self       )						->    int:
					snake_case__      :List[str]         =   Trie()
					self.assertEqual(trie.split("[CLS] This is a extra_id_100"       )					,["[CLS] This is a extra_id_100"]       )
					trie.add("[CLS]"       )
					trie.add("extra_id_1"       )
					trie.add("extra_id_100"       )
					self.assertEqual(trie.split("[CLS] This is a extra_id_100"       )					,["[CLS]", " This is a ", "extra_id_100"]       )






	def    lowerCAmelCase_							(		self       )						->    str:
					snake_case__      :Optional[Any]         =   Trie()
					trie.add("A"       )
					self.assertEqual(trie.split("ABC"       )					,["A", "BC"]       )
					self.assertEqual(trie.split("BCA"       )					,["BC", "A"]       )






	def    lowerCAmelCase_							(		self       )						->    Dict:
					snake_case__      :Any         =   Trie()
					trie.add("TOKEN]"       )
					trie.add("[SPECIAL_TOKEN]"       )
					self.assertEqual(trie.split("This is something [SPECIAL_TOKEN]"       )					,["This is something ", "[SPECIAL_TOKEN]"]       )






	def    lowerCAmelCase_							(		self       )						->    Tuple:
					snake_case__      :List[Any]         =   Trie()
					trie.add("A"       )
					trie.add("P"       )
					trie.add("[SPECIAL_TOKEN]"       )
					self.assertEqual(trie.split("This is something [SPECIAL_TOKEN]"       )					,["This is something ", "[SPECIAL_TOKEN]"]       )






	def    lowerCAmelCase_							(		self       )						->    Tuple:
					snake_case__      :str         =   Trie()
					trie.add("AB"       )
					trie.add("B"       )
					trie.add("C"       )
					self.assertEqual(trie.split("ABC"       )					,["AB", "C"]       )






	def    lowerCAmelCase_							(		self       )						->    Union[str, Any]:
					snake_case__      :Dict         =   Trie()
					trie.add("ABC"       )
					trie.add("B"       )
					trie.add("CD"       )
					self.assertEqual(trie.split("ABCD"       )					,["ABC", "D"]       )






	def    lowerCAmelCase_							(		self       )						->    int:
					# Even if the offsets are wrong, we necessarily output correct string
					# parts.
					snake_case__      :Optional[int]         =   Trie()
					snake_case__      :Union[str, Any]         =   trie.cut_text("ABC"					,[0, 0, 2, 1, 2, 3]       )
					self.assertEqual(UpperCamelCase					,["AB", "C"]       )