





from dataclasses import dataclass, field
from typing import ClassVar, Dict

from ..features import Features, Sequence, Value
from .base import TaskTemplate



@dataclass(frozen=__snake_case      )
class  A__       (	__snake_case      ):
      # `task` is not a ClassVar since we want it to be part of the `asdict` output for JSON serialization
      _UpperCAmelCase     :str						   =       field(default='question-answering-extractive'	,       metadata={'include_in_asdict_even_if_is_default': True}      )
      _UpperCAmelCase     :ClassVar[Features]						   =       Features({'question': Value('string'      ), 'context': Value('string'      )}      )
      _UpperCAmelCase     :ClassVar[Features]						   =       Features(
          {
              'answers': Sequence(
                  {
                      'text': Value('string'      ),
                      'answer_start': Value('int32'      ),
                  }      )
          }      )
      _UpperCAmelCase     :str						   =       "question"
      _UpperCAmelCase     :str						   =       "context"
      _UpperCAmelCase     :str						   =       "answers"





      @property
      def 	__UpperCamelCase(			self       ):
       '''simple docstring'''




       return {self.question_column: "question", self.context_column: "context", self.answers_column: "answers"}







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

  return sequence[n]



def 		A_    (					_lowerCAmelCase					)						->			int:
 UpperCamelCase     : Any	     =       0
 UpperCamelCase     : List[Any]	     =       2

 while digits < n:
  index += 1
  UpperCamelCase     : Union[str, Any]	     =       len(str(fibonacci(_lowerCAmelCase					)					)					)

 return index



def 		A_    (					_lowerCAmelCase = 1000					)						->			int:
 return fibonacci_digits_index(_lowerCAmelCase					)


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