# Arup Guha
# 7/23/2013
# Towers of Hanoi

def main():
    hanoi(13, 1, 3)
    
def hanoi(n, start, end):

    if n > 0:
        hanoi(n-1, start, 6-start-end)
        print("Moving disk",n,"from tower",start,"to tower",end)
        hanoi(n-1, 6-start-end, end)

main()