# hanoi.py
# Towers of Hanoi
# info: https://en.wikipedia.org/wiki/Tower_of_Hanoi
#       https://mathworld.wolfram.com/TowerofHanoi.html
# input: 4


def moves(n, src, dest, aux):
  if n == 1:
    print("Disk 1 :", src, "-->", dest)
  else:
    moves(n-1, src, aux, dest)
    print("Disk", n, ":", src, "-->", dest)
    moves(n-1, aux, dest, src)
    

n = int(input("n? "))
print("Moving", n, "disks from A to C")
moves(n, "A", "C", "B")