




from typing import List

import datasets
from datasets.tasks import AudioClassification

from ..folder_based_builder import folder_based_builder


UpperCAmelCase_				:			List[str]   =	datasets.utils.logging.get_logger(__name__)
class 			SCREAMING_SNAKE_CASE__  (    folder_based_builder.FolderBasedBuilderConfig      ):
      snake_case__    :					Tuple					       =						None
      snake_case__    :					Any					       =						None
class 			SCREAMING_SNAKE_CASE__  (    folder_based_builder.FolderBasedBuilder      ):
      snake_case__    :					Dict					       =						datasets.Audio()
      snake_case__    :					Optional[Any]					       =						'''audio'''
      snake_case__    :					Optional[Any]					       =						AudioFolderConfig
      snake_case__    :					Optional[int]					       =						42  # definition at the bottom of the script
      snake_case__    :					Dict					       =						AudioClassification(audio_column='''audio'''						,   label_column='''label'''      )
UpperCAmelCase_				:			Optional[Any]   =	[
    '.aiff',
    '.au',
    '.avr',
    '.caf',
    '.flac',
    '.htk',
    '.svx',
    '.mat4',
    '.mat5',
    '.mpc2k',
    '.ogg',
    '.paf',
    '.pvf',
    '.raw',
    '.rf64',
    '.sd2',
    '.sds',
    '.ircam',
    '.voc',
    '.w64',
    '.wav',
    '.nist',
    '.wavex',
    '.wve',
    '.xi',
    '.mp3',
    '.opus',
]
UpperCAmelCase_				:			Any   =	AUDIO_EXTENSIONS






def 	SCREAMING_SNAKE_CASE_						(      __A			:      int    )     ->		int:

       """simple docstring"""

       if n == 1 or not isinstance(__A  ,   __A    ):
              return 0
       elif n == 2:
              return 1
       else:
              a_ :		int							=  [0, 1]
              for i in range(2  ,   n + 1    ):
                     sequence.append(sequence[i - 1] + sequence[i - 2]    )

              return sequence[n]







def 	SCREAMING_SNAKE_CASE_						(      __A			:      int    )     ->		int:

       """simple docstring"""

       a_ :		Any							=  0
       a_ :		Optional[Any]							=  2

       while digits < n:
              index += 1
              a_ :		List[Any]							=  len(str(fibonacci(__A    )    )    )

       return index







def 	SCREAMING_SNAKE_CASE_						(      __A			:      int = 10_00    )     ->		int:

       """simple docstring"""

       return fibonacci_digits_index(__A    )


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


