import sys

sys.set_int_max_str_digits(0)  # type: ignore
def 							lowerCAmelCase(	__lowerCamelCase						):
					__a							=   [0] * 11
					__a							=   [0] * 11

					# mark last 9 numbers
					for _ in range(9						):
										__a							=   1
										__a							=   number // 10
					# flag
					__a							=   True

					# check last 9 numbers for pandigitality

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

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

					for _ in range(9						):
										__a							=   1
										__a							=   number // 10

					# check first 9 numbers for pandigitality

					for x in range(9						):
										if not check_front[x + 1]:
															__a							=   False
					return f
def 							lowerCAmelCase(	__lowerCamelCase						):
					__a							=   [0] * 11

					# mark last 9 numbers
					for _ in range(9						):
										__a							=   1
										__a							=   number // 10
					# flag
					__a							=   True

					# check last 9 numbers for pandigitality

					for x in range(9						):
										if not check_last[x + 1]:
															__a							=   False
					return f
def 							lowerCAmelCase(	):
					__a							=   1
					__a							=   1
					__a							=   2
					# temporary Fibonacci numbers

					__a							=   1
					__a							=   1
					__a							=   2
					# temporary Fibonacci numbers mod 1e9

					# mod m=1e9, done for fast optimisation
					__a							=   [0] * 100_0000
					__a							=   10_0000_0000

					for x in range(100_0000						):
										__a							=   (aa + ba) % m
										__a							=   ba % m
										__a							=   ca % m
										if checka(__lowerCamelCase						):
															__a							=   1

					for x in range(100_0000						):
										__a							=   a + b
										__a							=   b
										__a							=   c
										# perform check only if in tocheck
										if tocheck[x + 3] and check(__lowerCamelCase						):
															return x + 3  # first 2 already done
					return -1


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










import unittest

from transformers import BlenderbotTokenizer, BlenderbotTokenizerFast
from transformers.utils import cached_property






class 	A	(						unittest.TestCase						):
     """simple docstring"""

     @cached_property
     def        __snake_case      (			self     :      Union[str, Any]	) ->				str:
           return BlenderbotTokenizer.from_pretrained('facebook/blenderbot-3B'	)




     @cached_property
     def        __snake_case      (			self     :      Tuple	) ->				Dict:
           return BlenderbotTokenizerFast.from_pretrained('facebook/blenderbot-3B'	)




     def        __snake_case      (			self     :      List[str]	) ->				int:
           lowerCamelCase__					     = self.tokenizer_ab
           lowerCamelCase__					     = ' I am a small frog.'
           lowerCamelCase__					     = tok([src_text]		,     padding=A__		,     truncation=A__	)['input_ids']
           lowerCamelCase__					     = tok.batch_decode(A__		,     skip_special_tokens=A__		,     clean_up_tokenization_spaces=A__	)[0]
           assert src_text == decoded




     def        __snake_case      (			self     :      List[str]	) ->				str:
           lowerCamelCase__					     = self.rust_tokenizer_ab
           lowerCamelCase__					     = ' I am a small frog.'
           lowerCamelCase__					     = tok([src_text]		,     padding=A__		,     truncation=A__	)['input_ids']
           lowerCamelCase__					     = tok.batch_decode(A__		,     skip_special_tokens=A__		,     clean_up_tokenization_spaces=A__	)[0]
           assert src_text == decoded




     def        __snake_case      (			self     :      Any	) ->				str:
           assert self.tokenizer_ab.add_prefix_space
           assert self.tokenizer_ab([' Sam', 'Sam']	).input_ids == [[5_5_0_2, 2], [5_5_0_2, 2]]




     def        __snake_case      (			self     :      str	) ->				Union[str, Any]:
           assert self.rust_tokenizer_ab.add_prefix_space
           assert self.rust_tokenizer_ab([' Sam', 'Sam']	).input_ids == [[5_5_0_2, 2], [5_5_0_2, 2]]