


import numpy as np

__lowerCamelCase   	=  [
    ['''a''', '''b''', '''c''', '''d''', '''e'''],
    ['''f''', '''g''', '''h''', '''i''', '''k'''],
    ['''l''', '''m''', '''n''', '''o''', '''p'''],
    ['''q''', '''r''', '''s''', '''t''', '''u'''],
    ['''v''', '''w''', '''x''', '''y''', '''z'''],
]


class 	a__						:

       def __init__( self   :  Union[str, Any]     ):
            a_     :  List[str]				      =     np.array(UpperCAmelCase__     )

       def     UpperCAmelCase( self   :  List[Any]   ,				lowerCamelCase_   :  str     ):
            a_      ,      a_     :  str				      =     np.where(letter == self.SQUARE     )
            a_     :  List[Any]				      =     np.concatenate([indexa + 1, indexa + 1]     )
            return indexes

       def     UpperCAmelCase( self   :  Optional[int]   ,				lowerCamelCase_   :  int   ,				lowerCamelCase_   :  int     ):
            return self.SQUARE[indexa - 1, indexa - 1]

       def     UpperCAmelCase( self   :  Dict   ,				lowerCamelCase_   :  str     ):
            a_     :  Optional[Any]				      =     message.lower()
            a_     :  str				      =     message.replace("""j"""   ,				"""i"""     )

            a_     :  str				      =     """"""
            for letter_index in range(len(UpperCAmelCase__     )     ):
                 if message[letter_index] != " ":
                      a_     :  int				      =     self.letter_to_numbers(message[letter_index]     )
                      a_     :  Optional[Any]				      =     encoded_message + str(numbers[0]     ) + str(numbers[1]     )
                 elif message[letter_index] == " ":
                      a_     :  Optional[Any]				      =     encoded_message + """ """

            return encoded_message

       def     UpperCAmelCase( self   :  Dict   ,				lowerCamelCase_   :  str     ):
            a_     :  Optional[Any]				      =     message.replace(""" """   ,				"""  """     )
            a_     :  Union[str, Any]				      =     """"""
            for numbers_index in range(int(len(UpperCAmelCase__     ) / 2     )     ):
                 if message[numbers_index * 2] != " ":
                      a_     :  int				      =     message[numbers_index * 2]
                      a_     :  str				      =     message[numbers_index * 2 + 1]

                      a_     :  str				      =     self.numbers_to_letter(int(UpperCAmelCase__     )   ,				int(UpperCAmelCase__     )     )
                      a_     :  Optional[int]				      =     decoded_message + letter
                 elif message[numbers_index * 2] == " ":
                      a_     :  int				      =     decoded_message + """ """

            return decoded_message






"""simple docstring"""





import math
from decimal import Decimal, getcontext




def     _A    (    UpperCamelCase_	:			int = 4000000)      ->		int:
   '''simple docstring'''


   try:
      __lowercase								=		int(UpperCamelCase_)
   except (TypeError, ValueError):
      raise TypeError("Parameter n must be int or castable to int.")
   if n <= 0:
      raise ValueError("Parameter n must be greater than or equal to one.")
   __lowercase								=		100
   __lowercase								=		(Decimal(5) ** Decimal(0.5) + 1) / Decimal(2)

   __lowercase								=		(math.floor(math.log(n * (phi + 2),     UpperCamelCase_) - 1) // 3) * 3 + 2
   __lowercase								=		Decimal(round(phi ** Decimal(index + 1))) / (phi + 2)
   __lowercase								=		num // 2
   return int(UpperCamelCase_)


if __name__ == "__main__":
   print(F"{solution() = }")




