def mover(di,o,a,d):
    if di == 1:
        print("Mover disco 1 de palo {} a palo {}.".format(o, d))
        return
    mover(di-1, o, d, a)
    print("Mover disco {} a palo {} a palo {}.".format(di, o, d))
    mover(di-1, a, o, d)

di = int(input("Entre el numero de discos: "))
mover(di, 'A', 'B', 'C')