
from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


lowercase  : Union[str, Any]						   =							{
    "configuration_bigbird_pegasus": [
        "BIGBIRD_PEGASUS_PRETRAINED_CONFIG_ARCHIVE_MAP",
        "BigBirdPegasusConfig",
        "BigBirdPegasusOnnxConfig",
    ],
}

try:
     if not is_torch_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     lowercase  : Optional[int]						   =							[
         "BIGBIRD_PEGASUS_PRETRAINED_MODEL_ARCHIVE_LIST",
         "BigBirdPegasusForCausalLM",
         "BigBirdPegasusForConditionalGeneration",
         "BigBirdPegasusForQuestionAnswering",
         "BigBirdPegasusForSequenceClassification",
         "BigBirdPegasusModel",
         "BigBirdPegasusPreTrainedModel",
     ]


if TYPE_CHECKING:
     from .configuration_bigbird_pegasus import (
         BIGBIRD_PEGASUS_PRETRAINED_CONFIG_ARCHIVE_MAP,
         BigBirdPegasusConfig,
         BigBirdPegasusOnnxConfig,
     )

     try:
          if not is_torch_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .modeling_bigbird_pegasus import (
              BIGBIRD_PEGASUS_PRETRAINED_MODEL_ARCHIVE_LIST,
              BigBirdPegasusForCausalLM,
              BigBirdPegasusForConditionalGeneration,
              BigBirdPegasusForQuestionAnswering,
              BigBirdPegasusForSequenceClassification,
              BigBirdPegasusModel,
              BigBirdPegasusPreTrainedModel,
          )


else:
     import sys

     lowercase  : Any						   =							_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)


from collections.abc import Generator







def 						_snake_case(  )			->   Generator[int, None, None]:
       lowercase     ,      lowercase							:					List[str]	     =				0, 1
       while True:
              lowercase     ,      lowercase							:					Optional[int]	     =				b, a + b
              yield b







def 						_snake_case(  SCREAMING_SNAKE_CASE__ = 1_000    )			->   int:
       lowercase							:					List[Any]	     =				1
       lowercase							:					Tuple	     =				fibonacci_generator()
       while len(str(next(SCREAMING_SNAKE_CASE__    )    )    ) < n:
              answer += 1
       return answer + 1


if __name__ == "__main__":
  print(solution(int(str(input()).strip())))
