






'''simple docstring'''
import sys

sys.set_int_max_str_digits(0)  # type: ignore




def 						__SCREAMING_SNAKE_CASE   (					_UpperCamelCase							):


   """simple docstring"""




   lowercase_		:      List[Any]          =       [0] * 11
   lowercase_		:      Optional[Any]          =       [0] * 11

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

   # check last 9 numbers for pandigitality

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

   # mark first 9 numbers
   lowercase_		:      Optional[Any]          =       int(str(_UpperCamelCase							)[:9]							)

   for _ in range(9							):
      lowercase_		:      Optional[Any]          =       1
      lowercase_		:      Tuple          =       number // 10

   # check first 9 numbers for pandigitality

   for x in range(9							):
      if not check_front[x + 1]:
         lowercase_		:      List[str]          =       False
   return f




def 						__SCREAMING_SNAKE_CASE   (					_UpperCamelCase							):


   """simple docstring"""




   lowercase_		:      Union[str, Any]          =       [0] * 11

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

   # check last 9 numbers for pandigitality

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




def 						__SCREAMING_SNAKE_CASE   (					):


   """simple docstring"""




   lowercase_		:      List[str]          =       1
   lowercase_		:      str          =       1
   lowercase_		:      Optional[int]          =       2
   # temporary Fibonacci numbers

   lowercase_		:      List[str]          =       1
   lowercase_		:      Optional[int]          =       1
   lowercase_		:      Tuple          =       2
   # temporary Fibonacci numbers mod 1e9

   # mod m=1e9, done for fast optimisation
   lowercase_		:      Optional[int]          =       [0] * 100_0000
   lowercase_		:      Tuple          =       10_0000_0000

   for x in range(100_0000							):
      lowercase_		:      Union[str, Any]          =       (aa + ba) % m
      lowercase_		:      Union[str, Any]          =       ba % m
      lowercase_		:      List[Any]          =       ca % m
      if checka(_UpperCamelCase							):
         lowercase_		:      Union[str, Any]          =       1

   for x in range(100_0000							):
      lowercase_		:      str          =       a + b
      lowercase_		:      List[Any]          =       b
      lowercase_		:      int          =       c
      # perform check only if in tocheck
      if tocheck[x + 3] and check(_UpperCamelCase							):
         return x + 3  # first 2 already done
   return -1


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











'''simple docstring'''
from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tf_available,
    is_torch_available,
)


UpperCamelCase__	=     {
    'configuration_unispeech_sat': ['UNISPEECH_SAT_PRETRAINED_CONFIG_ARCHIVE_MAP', 'UniSpeechSatConfig'],
}

try:
 if not is_torch_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 UpperCamelCase__	=     [
     'UNISPEECH_SAT_PRETRAINED_MODEL_ARCHIVE_LIST',
     'UniSpeechSatForAudioFrameClassification',
     'UniSpeechSatForCTC',
     'UniSpeechSatForPreTraining',
     'UniSpeechSatForSequenceClassification',
     'UniSpeechSatForXVector',
     'UniSpeechSatModel',
     'UniSpeechSatPreTrainedModel',
 ]

if TYPE_CHECKING:
 from .configuration_unispeech_sat import UNISPEECH_SAT_PRETRAINED_CONFIG_ARCHIVE_MAP, UniSpeechSatConfig

 try:
  if not is_torch_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_unispeech_sat import (
      UNISPEECH_SAT_PRETRAINED_MODEL_ARCHIVE_LIST,
      UniSpeechSatForAudioFrameClassification,
      UniSpeechSatForCTC,
      UniSpeechSatForPreTraining,
      UniSpeechSatForSequenceClassification,
      UniSpeechSatForXVector,
      UniSpeechSatModel,
      UniSpeechSatPreTrainedModel,
  )

else:
 import sys

 UpperCamelCase__	=     _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)




