


def 						_UpperCAmelCase				(			SCREAMING_SNAKE_CASE__			:					int			,     SCREAMING_SNAKE_CASE__			:					Union[str, Any]			,     SCREAMING_SNAKE_CASE__			:					str			,     SCREAMING_SNAKE_CASE__			:					Union[str, Any]				):
     if height >= 1:
          move_tower(height - 1			,     SCREAMING_SNAKE_CASE__			,     SCREAMING_SNAKE_CASE__			,     SCREAMING_SNAKE_CASE__				)
          move_disk(SCREAMING_SNAKE_CASE__			,     SCREAMING_SNAKE_CASE__				)
          move_tower(height - 1			,     SCREAMING_SNAKE_CASE__			,     SCREAMING_SNAKE_CASE__			,     SCREAMING_SNAKE_CASE__				)

def 						_UpperCAmelCase				(			SCREAMING_SNAKE_CASE__			:					Any			,     SCREAMING_SNAKE_CASE__			:					List[Any]				):
     print('moving disk from'			,     SCREAMING_SNAKE_CASE__			,     'to'			,     SCREAMING_SNAKE_CASE__				)

def 						_UpperCAmelCase				(			):
     __UpperCamelCase    							=int(input('Height of hanoi: '				).strip()				)
     move_tower(SCREAMING_SNAKE_CASE__			,     'A'			,     'B'			,     'C'				)


if __name__ == "__main__":
   main()









def 						_UpperCAmelCase				(			SCREAMING_SNAKE_CASE__			:					int = 10**12				):
     __UpperCamelCase    							=1
     __UpperCamelCase    							=0

     __UpperCamelCase    							=1
     __UpperCamelCase    							=1

     while numerator <= 2 * min_total - 1:
          prev_numerator += 2 * numerator
          numerator += 2 * prev_numerator

          prev_denominator += 2 * denominator
          denominator += 2 * prev_denominator

     return (denominator + 1) // 2


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





