




'''simple docstring'''



import argparse
import os
import re


# All paths are set with the intent you should run this script from the root of the repo with the command
# python utils/check_dummies.py
lowerCamelCase_			=						'src/diffusers'

# Matches is_xxx_available()
lowerCamelCase_			=						re.compile(r'is\_([a-z_]*)_available\(\)')
# Matches from xxx import bla
lowerCamelCase_			=						re.compile(r'\s+from\s+\S*\s+import\s+([^\(\s].*)\n')


lowerCamelCase_			=						'\n{0} = None\n'

lowerCamelCase_			=						'\nclass {0}(metaclass=DummyObject):\n    _backends = {1}\n\n    def __init__(self, *args, **kwargs):\n        requires_backends(self, {1})\n\n    @classmethod\n    def from_config(cls, *args, **kwargs):\n        requires_backends(cls, {1})\n\n    @classmethod\n    def from_pretrained(cls, *args, **kwargs):\n        requires_backends(cls, {1})\n'


lowerCamelCase_			=						'\ndef {0}(*args, **kwargs):\n    requires_backends({0}, {1})\n'
def 			SCREAMING_SNAKE_CASE_			(							__A    :			List[str]  )			->			Optional[Any]:
   _SCREAMING_SNAKE_CASE	=				_re_backend.findall(__A  )
   if len(__A  ) == 0:
      return None

   return "_and_".join(__A  )
def 			SCREAMING_SNAKE_CASE_			(							)			->			Any:
   with open(os.path.join(__A	,					"__init__.py"  )	,					"r"	,					encoding="utf-8"	,					newline="\n"  ) as f:
      _SCREAMING_SNAKE_CASE	=				f.readlines()

   # Get to the point we do the actual imports for type checking
   _SCREAMING_SNAKE_CASE	=				0
   _SCREAMING_SNAKE_CASE	=				{}
   # Go through the end of the file
   while line_index < len(__A  ):
      # If the line contains is_backend_available, we grab all objects associated with the `else` block
      _SCREAMING_SNAKE_CASE	=				find_backend(lines[line_index]  )
      if backend is not None:
         while not lines[line_index].startswith("else:"  ):
            line_index += 1
         line_index += 1
         _SCREAMING_SNAKE_CASE	=				[]
         # Until we unindent, add backend objects to the list
         while line_index < len(__A  ) and len(lines[line_index]  ) > 1:
            _SCREAMING_SNAKE_CASE	=				lines[line_index]
            _SCREAMING_SNAKE_CASE	=				_re_single_line_import.search(__A  )
            if single_line_import_search is not None:
               objects.extend(single_line_import_search.groups()[0].split(", "  )  )
            elif line.startswith(" " * 8  ):
               objects.append(line[8:-2]  )
            line_index += 1

         if len(__A  ) > 0:
            _SCREAMING_SNAKE_CASE	=				objects
      else:
         line_index += 1

   return backend_specific_objects
def 			SCREAMING_SNAKE_CASE_			(							__A    :			str	,					__A    :			Any  )			->			int:
   if name.isupper():
      return DUMMY_CONSTANT.format(__A  )
   elif name.islower():
      return DUMMY_FUNCTION.format(__A	,					__A  )
   else:
      return DUMMY_CLASS.format(__A	,					__A  )
def 			SCREAMING_SNAKE_CASE_			(							__A    :			int=None  )			->			Union[str, Any]:
   if backend_specific_objects is None:
      _SCREAMING_SNAKE_CASE	=				read_init()
   # For special correspondence backend to module name as used in the function requires_modulename
   _SCREAMING_SNAKE_CASE	=				{}

   for backend, objects in backend_specific_objects.items():
      _SCREAMING_SNAKE_CASE	=				"[" + ", ".join(f"""\"{b}\"""" for b in backend.split("_and_"  )  ) + "]"
      _SCREAMING_SNAKE_CASE	=				"# This file is autogenerated by the command `make fix-copies`, do not edit.\n"
      dummy_file += "from ..utils import DummyObject, requires_backends\n\n"
      dummy_file += "\n".join([create_dummy_object(__A	,					__A  ) for o in objects]  )
      _SCREAMING_SNAKE_CASE	=				dummy_file

   return dummy_files
def 			SCREAMING_SNAKE_CASE_			(							__A    :			str=False  )			->			Optional[Any]:
   _SCREAMING_SNAKE_CASE	=				create_dummy_files()
   # For special correspondence backend to shortcut as used in utils/dummy_xxx_objects.py
   _SCREAMING_SNAKE_CASE	=				{"torch": "pt"}

   # Locate actual dummy modules and read their content.
   _SCREAMING_SNAKE_CASE	=				os.path.join(__A	,					"utils"  )
   _SCREAMING_SNAKE_CASE	=				{
       backend: os.path.join(__A	,					f"""dummy_{short_names.get(__A	,					__A  )}_objects.py"""  )
       for backend in dummy_files.keys()
   }

   _SCREAMING_SNAKE_CASE	=				{}
   for backend, file_path in dummy_file_paths.items():
      if os.path.isfile(__A  ):
         with open(__A	,					"r"	,					encoding="utf-8"	,					newline="\n"  ) as f:
            _SCREAMING_SNAKE_CASE	=				f.read()
      else:
         _SCREAMING_SNAKE_CASE	=				""

   for backend in dummy_files.keys():
      if dummy_files[backend] != actual_dummies[backend]:
         if overwrite:
            print(
                f"""Updating diffusers.utils.dummy_{short_names.get(__A	,					__A  )}_objects.py as the main """
                "__init__ has new objects."  )
            with open(dummy_file_paths[backend]	,					"w"	,					encoding="utf-8"	,					newline="\n"  ) as f:
               f.write(dummy_files[backend]  )
         else:
            raise ValueError(
                "The main __init__ has objects that are not present in "
                f"""diffusers.utils.dummy_{short_names.get(__A	,					__A  )}_objects.py. Run `make fix-copies` """
                "to fix this."  )


if __name__ == "__main__":
 lowerCamelCase_			=						argparse.ArgumentParser()
 parser.add_argument('--fix_and_overwrite', action='store_true', help='Whether to fix inconsistencies.')
 lowerCamelCase_			=						parser.parse_args()

 check_dummies(args.fix_and_overwrite)







'''simple docstring'''



def 			SCREAMING_SNAKE_CASE_			(							__A    :			int  )			->			int:
   if n == 1 or not isinstance(__A	,					__A  ):
      return 0
   elif n == 2:
      return 1
   else:
      _SCREAMING_SNAKE_CASE	=				[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:
   _SCREAMING_SNAKE_CASE	=				0
   _SCREAMING_SNAKE_CASE	=				2

   while digits < n:
      index += 1
      _SCREAMING_SNAKE_CASE	=				len(str(fibonacci(__A  )  )  )

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


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

