# DM01 F98, ugeseddel 8
#
# Mon Mar 23 13:51:31 MET 1998

# Hanoi's tårne

from string import atoi

def flytSkive(fra, til):
  print fra, '->', til
  
def flyt(antal, fra, vha, til):
  if antal > 0:
    flyt(antal-1, fra, til, vha)
    flytSkive(fra,til)
    flyt(antal-1, vha, fra, til)


def hanoi():
  print "Hanois tårne"
  while 1:
    try:
      n = atoi(raw_input("Hvor mange skiver? (-1 for at slutte)"))
      if n == -1:
        break
      elif n > 0:
        flyt(n, 1,2,3)
        print "Det var det..."
    except:
      print "FEJL!"
      
hanoi()