'''simple docstring'''






def  _SCREAMING_SNAKE_CASE		(      __snake_case							:			Tuple   ,		__snake_case							:			List[str]   ,		__snake_case							:			List[str]   ,		__snake_case							:			Union[str, Any]				):
     if height >= 1:
          move_tower(height - 1   ,		__snake_case   ,		__snake_case   ,		__snake_case				)
          move_disk(__snake_case   ,		__snake_case				)
          move_tower(height - 1   ,		__snake_case   ,		__snake_case   ,		__snake_case				)





def  _SCREAMING_SNAKE_CASE		(      __snake_case							:			Optional[Any]   ,		__snake_case							:			List[str]				):
     print('moving disk from'   ,		__snake_case   ,		'to'   ,		__snake_case				)





def  _SCREAMING_SNAKE_CASE		(      ):
     _A    		=  int(input('Height of hanoi: '				).strip()				)
     move_tower(__snake_case   ,		'A'   ,		'B'   ,		'C'				)


if __name__ == "__main__":
   main()











'''simple docstring'''
from __future__ import annotations




def 		__SCREAMING_SNAKE_CASE       (	_UpperCamelCase				):


   """simple docstring"""




   lowercase_						:     Optional[int]							     =  2
   lowercase_						:     Tuple							     =  []
   while i * i <= n:
      if n % i:
         i += 1
      else:
         n //= i
         factors.append(_UpperCamelCase				)
   if n > 1:
      factors.append(_UpperCamelCase				)
   return factors


if __name__ == "__main__":
 import doctest

 doctest.testmod()




