def Hanoi(n, A, C, B):
#move top disk from A to C WITH B AS SPARE PEG
  if n != 0:
    Hanoi(n - 1, A, B, C)
#   print 'Move the top disc from peg ', A, ' to peg ', C
    Hanoi(n - 1, B, C, A)

x=input("how many discs?\n")
Hanoi(x,1,2,3)