import sys

sys.set_int_max_str_digits(0)  # type: ignore

def 	lowercase_       (    _lowerCamelCase							: int):
    lowercase__				:     List[Any]					      =       [0] * 11
    lowercase__				:     Dict					      =       [0] * 11

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

    # check last 9 numbers for pandigitality

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

    # mark first 9 numbers
    lowercase__				:     Union[str, Any]					      =       int(str(_lowerCamelCase)[:9])

    for _ in range(9):
        lowercase__				:     Dict					      =       1
        lowercase__				:     Tuple					      =       number // 10

    # check first 9 numbers for pandigitality

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

def 	lowercase_       (    _lowerCamelCase							: int):
    lowercase__				:     Union[str, Any]					      =       [0] * 11

    # mark last 9 numbers
    for _ in range(9):
        lowercase__				:     Union[str, Any]					      =       1
        lowercase__				:     Union[str, Any]					      =       number // 10
    # flag
    lowercase__				:     str					      =       True

    # check last 9 numbers for pandigitality

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

def 	lowercase_       (    ):
    lowercase__				:     Optional[Any]					      =       1
    lowercase__				:     List[Any]					      =       1
    lowercase__				:     Optional[int]					      =       2
    # temporary Fibonacci numbers

    lowercase__				:     Optional[Any]					      =       1
    lowercase__				:     str					      =       1
    lowercase__				:     int					      =       2
    # temporary Fibonacci numbers mod 1e9

    # mod m=1e9, done for fast optimisation
    lowercase__				:     Any					      =       [0] * 100_0000
    lowercase__				:     Dict					      =       10_0000_0000

    for x in range(100_0000):
        lowercase__				:     Dict					      =       (aa + ba) % m
        lowercase__				:     List[str]					      =       ba % m
        lowercase__				:     List[Any]					      =       ca % m
        if checka(_lowerCamelCase):
            lowercase__				:     Any					      =       1

    for x in range(100_0000):
        lowercase__				:     Any					      =       a + b
        lowercase__				:     Optional[Any]					      =       b
        lowercase__				:     str					      =       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() = }")




from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


UpperCamelCase													=		{
    '''configuration_flava''': [
        '''FLAVA_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''FlavaConfig''',
        '''FlavaImageCodebookConfig''',
        '''FlavaImageConfig''',
        '''FlavaMultimodalConfig''',
        '''FlavaTextConfig''',
    ],
}

try:
      if not is_vision_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      UpperCamelCase													=		['''FlavaFeatureExtractor''']
      UpperCamelCase													=		['''FlavaImageProcessor''']
      UpperCamelCase													=		['''FlavaProcessor''']

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      UpperCamelCase													=		[
          '''FLAVA_PRETRAINED_MODEL_ARCHIVE_LIST''',
          '''FlavaForPreTraining''',
          '''FlavaImageCodebook''',
          '''FlavaImageModel''',
          '''FlavaModel''',
          '''FlavaMultimodalModel''',
          '''FlavaPreTrainedModel''',
          '''FlavaTextModel''',
      ]

if TYPE_CHECKING:
      from .configuration_flava import (
          FLAVA_PRETRAINED_CONFIG_ARCHIVE_MAP,
          FlavaConfig,
          FlavaImageCodebookConfig,
          FlavaImageConfig,
          FlavaMultimodalConfig,
          FlavaTextConfig,
      )

      try:
            if not is_vision_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .feature_extraction_flava import FlavaFeatureExtractor
            from .image_processing_flava import FlavaImageProcessor
            from .processing_flava import FlavaProcessor

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_flava import (
                FLAVA_PRETRAINED_MODEL_ARCHIVE_LIST,
                FlavaForPreTraining,
                FlavaImageCodebook,
                FlavaImageModel,
                FlavaModel,
                FlavaMultimodalModel,
                FlavaPreTrainedModel,
                FlavaTextModel,
            )

else:
      import sys

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



