






def    SCREAMING_SNAKE_CASE_							(							__magic_name__					:  int					)		->			int:






	"""simple docstring"""



	if n == 1 or not isinstance(__magic_name__	,			__magic_name__					):
		return 0
	elif n == 2:
		return 1
	else:
		UpperCamelCase     :List[Any]          =	[0, 1]
		for i in range(2	,			n + 1					):
			sequence.append(sequence[i - 1] + sequence[i - 2]					)

		return sequence[n]

def    SCREAMING_SNAKE_CASE_							(							__magic_name__					:  int					)		->			int:






	"""simple docstring"""



	UpperCamelCase     :Dict          =	0
	UpperCamelCase     :int          =	2

	while digits < n:
		index += 1
		UpperCamelCase     :Optional[Any]          =	len(str(fibonacci(__magic_name__					)					)					)

	return index

def    SCREAMING_SNAKE_CASE_							(							__magic_name__					:  int = 1000					)		->			int:






	"""simple docstring"""



	return fibonacci_digits_index(__magic_name__					)


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




"""simple docstring"""







from typing import TYPE_CHECKING

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


a__				:							str						=     {
    '''configuration_roformer''': ['''ROFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''RoFormerConfig''', '''RoFormerOnnxConfig'''],
    '''tokenization_roformer''': ['''RoFormerTokenizer'''],
}

try:
		if not is_tokenizers_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		a__				:							int						=     ['''RoFormerTokenizerFast''']

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		a__				:							int						=     [
		    '''ROFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
		    '''RoFormerForCausalLM''',
		    '''RoFormerForMaskedLM''',
		    '''RoFormerForMultipleChoice''',
		    '''RoFormerForQuestionAnswering''',
		    '''RoFormerForSequenceClassification''',
		    '''RoFormerForTokenClassification''',
		    '''RoFormerLayer''',
		    '''RoFormerModel''',
		    '''RoFormerPreTrainedModel''',
		    '''load_tf_weights_in_roformer''',
		]


try:
		if not is_tf_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		a__				:							List[Any]						=     [
		    '''TF_ROFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
		    '''TFRoFormerForCausalLM''',
		    '''TFRoFormerForMaskedLM''',
		    '''TFRoFormerForMultipleChoice''',
		    '''TFRoFormerForQuestionAnswering''',
		    '''TFRoFormerForSequenceClassification''',
		    '''TFRoFormerForTokenClassification''',
		    '''TFRoFormerLayer''',
		    '''TFRoFormerModel''',
		    '''TFRoFormerPreTrainedModel''',
		]


try:
		if not is_flax_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		a__				:							Tuple						=     [
		    '''FLAX_ROFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
		    '''FlaxRoFormerForMaskedLM''',
		    '''FlaxRoFormerForMultipleChoice''',
		    '''FlaxRoFormerForQuestionAnswering''',
		    '''FlaxRoFormerForSequenceClassification''',
		    '''FlaxRoFormerForTokenClassification''',
		    '''FlaxRoFormerModel''',
		    '''FlaxRoFormerPreTrainedModel''',
		]


if TYPE_CHECKING:
		from .configuration_roformer import ROFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, RoFormerConfig, RoFormerOnnxConfig
		from .tokenization_roformer import RoFormerTokenizer

		try:
				if not is_tokenizers_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .tokenization_roformer_fast import RoFormerTokenizerFast

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_roformer import (
				    ROFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
				    RoFormerForCausalLM,
				    RoFormerForMaskedLM,
				    RoFormerForMultipleChoice,
				    RoFormerForQuestionAnswering,
				    RoFormerForSequenceClassification,
				    RoFormerForTokenClassification,
				    RoFormerLayer,
				    RoFormerModel,
				    RoFormerPreTrainedModel,
				    load_tf_weights_in_roformer,
				)

		try:
				if not is_tf_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_tf_roformer import (
				    TF_ROFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
				    TFRoFormerForCausalLM,
				    TFRoFormerForMaskedLM,
				    TFRoFormerForMultipleChoice,
				    TFRoFormerForQuestionAnswering,
				    TFRoFormerForSequenceClassification,
				    TFRoFormerForTokenClassification,
				    TFRoFormerLayer,
				    TFRoFormerModel,
				    TFRoFormerPreTrainedModel,
				)

		try:
				if not is_flax_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_flax_roformer import (
				    FLAX_ROFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
				    FlaxRoFormerForMaskedLM,
				    FlaxRoFormerForMultipleChoice,
				    FlaxRoFormerForQuestionAnswering,
				    FlaxRoFormerForSequenceClassification,
				    FlaxRoFormerForTokenClassification,
				    FlaxRoFormerModel,
				    FlaxRoFormerPreTrainedModel,
				)


else:
		import sys

		a__				:							int						=     _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)
