
"""simple docstring"""


from typing import TYPE_CHECKING

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


_lowercase							      = {
    '''configuration_groupvit''': [
        '''GROUPVIT_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''GroupViTConfig''',
        '''GroupViTOnnxConfig''',
        '''GroupViTTextConfig''',
        '''GroupViTVisionConfig''',
    ],
}

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		_lowercase							      = [
		    '''GROUPVIT_PRETRAINED_MODEL_ARCHIVE_LIST''',
		    '''GroupViTModel''',
		    '''GroupViTPreTrainedModel''',
		    '''GroupViTTextModel''',
		    '''GroupViTVisionModel''',
		]

try:
		if not is_tf_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		_lowercase							      = [
		    '''TF_GROUPVIT_PRETRAINED_MODEL_ARCHIVE_LIST''',
		    '''TFGroupViTModel''',
		    '''TFGroupViTPreTrainedModel''',
		    '''TFGroupViTTextModel''',
		    '''TFGroupViTVisionModel''',
		]

if TYPE_CHECKING:
		from .configuration_groupvit import (
		    GROUPVIT_PRETRAINED_CONFIG_ARCHIVE_MAP,
		    GroupViTConfig,
		    GroupViTOnnxConfig,
		    GroupViTTextConfig,
		    GroupViTVisionConfig,
		)

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_groupvit import (
				    GROUPVIT_PRETRAINED_MODEL_ARCHIVE_LIST,
				    GroupViTModel,
				    GroupViTPreTrainedModel,
				    GroupViTTextModel,
				    GroupViTVisionModel,
				)

		try:
				if not is_tf_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_tf_groupvit import (
				    TF_GROUPVIT_PRETRAINED_MODEL_ARCHIVE_LIST,
				    TFGroupViTModel,
				    TFGroupViTPreTrainedModel,
				    TFGroupViTTextModel,
				    TFGroupViTVisionModel,
				)

else:
		import sys

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



def    snake_case_     (  snake_case     )  ->				int:
       if n == 1 or not isinstance(snake_case			,							snake_case     ):
              return 0
       elif n == 2:
              return 1
       else:
              lowercase__:   Optional[Any]  			=   [0, 1]
              for i in range(2			,							n + 1     ):
                     sequence.append(sequence[i - 1] + sequence[i - 2]     )

              return sequence[n]




def    snake_case_     (  snake_case     )  ->				int:
       lowercase__:   int  			=   0
       lowercase__:   int  			=   2

       while digits < n:
              index += 1
              lowercase__:   Tuple  			=   len(str(fibonacci(snake_case     )     )     )

       return index




def    snake_case_     (  snake_case = 10_00     )  ->				int:
       return fibonacci_digits_index(snake_case     )


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


