




'''simple docstring'''

from string import ascii_uppercase

a    :							int										=    {char: i for i, char in enumerate(ascii_uppercase)}
a    :							Dict										=    dict(enumerate(ascii_uppercase))


def 						__magic_name__       (      __UpperCAmelCase, __UpperCAmelCase      )						->   str:

					'''simple docstring'''

					snake_case_		     =							len(__UpperCAmelCase      )
					snake_case_		     =							0
					while True:
										if x == i:
															snake_case_		     =							0
										if len(__UpperCAmelCase      ) == len(__UpperCAmelCase      ):
															break
										key += key[i]
										i += 1
					return key


def 						__magic_name__       (      __UpperCAmelCase, __UpperCAmelCase      )						->   str:

					'''simple docstring'''

					snake_case_		     =							''''''
					snake_case_		     =							0
					for letter in message:
										if letter == " ":
															cipher_text += " "
										else:
															snake_case_		     =							(dicta[letter] - dicta[key_new[i]]) % 26
															i += 1
															cipher_text += dicta[x]
					return cipher_text


def 						__magic_name__       (      __UpperCAmelCase, __UpperCAmelCase      )						->   str:

					'''simple docstring'''

					snake_case_		     =							''''''
					snake_case_		     =							0
					for letter in cipher_text:
										if letter == " ":
															or_txt += " "
										else:
															snake_case_		     =							(dicta[letter] + dicta[key_new[i]] + 26) % 26
															i += 1
															or_txt += dicta[x]
					return or_txt


def 						__magic_name__       (      )						->   None:

					'''simple docstring'''

					snake_case_		     =							'''THE GERMAN ATTACK'''
					snake_case_		     =							'''SECRET'''
					snake_case_		     =							generate_key(__UpperCAmelCase, __UpperCAmelCase      )
					snake_case_		     =							cipher_text(__UpperCAmelCase, __UpperCAmelCase      )
					print(F"Encrypted Text = {s}"      )
					print(F"Original Text = {original_text(__UpperCAmelCase, __UpperCAmelCase      )}"      )


if __name__ == "__main__":
							import doctest

							doctest.testmod()
							main()







'''simple docstring'''

from collections.abc import Generator


def 						__magic_name__       (      )						->   Generator[int, None, None]:

					'''simple docstring'''

					snake_case_     ,snake_case_		     =							0, 1
					while True:
										snake_case_     ,snake_case_		     =							b, a + b
										yield b


def 						__magic_name__       (      __UpperCAmelCase = 1000      )						->   int:

					'''simple docstring'''

					snake_case_		     =							1
					snake_case_		     =							fibonacci_generator()
					while len(str(next(__UpperCAmelCase      )      )      ) < n:
										answer += 1
					return answer + 1


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

