def towers(n, frompeg, topeg, auxpeg):
    if n == 1:
        print("Move disk 1 from ", frompeg, " to peg ", topeg)
        return
    # Move top n - 1 disks from A to B, using C as auxilary
    towers(n - 1, frompeg, auxpeg, topeg)
    #Move remaining disk from A to C
    print("Move disk ", n, " from peg ", frompeg," to peg ", topeg)
    #Move n - 1 disk from B to C using A as auxilary
    towers(n - 1, auxpeg, topeg, frompeg)
###############################
n = int(input("Enter number of disks :"))
towers(n, 'A', 'C', 'B')

    
