#!/usr/bin/python
# Tours de Hanoi

def hanoi(n, a, b, c):
    if n == 1:
        print("Disque de %c vers %c" % (a, c))
    else:
        hanoi(n-1, a, c, b)
        print("Disque de %c vers %c" % (a, c))
        hanoi(n-1, b, a, c)

n = int(input("Nombre de disques : "))

hanoi(n, 'A', 'B', 'C')