def premjesti(broj,prvi,zadnji,srednji):
    if broj > 0:
        premjesti(broj-1,prvi,srednji,zadnji)
        premjesti_disk(prvi,zadnji)
        premjesti(broj-1,srednji,zadnji,prvi)

def premjesti_disk(s,na):
    print('premjesti disk',s,'na',na)

n = input('n = ')
n = int(n)
premjesti(n,'A','C','B')