# your code goes here
'''
   0JLQsNGB0LjQu9C10L3QutC+INCQ0YDRgtC10Lwg
'''
# HW Ханойська вежа
def Task(n, first, last, midle):
    if n == 1:
        print(f"Перенесимо диск 1 з {first} на {last}")
    else:
        Task(n-1, first, midle, last)
        print(f"Перенесимо диск {n} з {first} на {last}")
        Task(n-1, midle, last, first)
 
 
Task(3, "A","B","C")    
#task(i,j,n) = task(i, ne(i,j), n-1) + task(1,j, j)+ task(ne(i,j), j, n-1)

IyB5b3VyIGNvZGUgZ29lcyBoZXJlCicnJwogICAwSkxRc05HQjBMalF1OUMxMEwzUXV0QytJTkNRMFlEUmd0QzEwTHdnCicnJwojIEhXINCl0LDQvdC+0LnRgdGM0LrQsCDQstC10LbQsApkZWYgVGFzayhuLCBmaXJzdCwgbGFzdCwgbWlkbGUpOgogICAgaWYgbiA9PSAxOgogICAgICAgIHByaW50KGYi0J/QtdGA0LXQvdC10YHQuNC80L4g0LTQuNGB0LogMSDQtyB7Zmlyc3R9INC90LAge2xhc3R9IikKICAgIGVsc2U6CiAgICAgICAgVGFzayhuLTEsIGZpcnN0LCBtaWRsZSwgbGFzdCkKICAgICAgICBwcmludChmItCf0LXRgNC10L3QtdGB0LjQvNC+INC00LjRgdC6IHtufSDQtyB7Zmlyc3R9INC90LAge2xhc3R9IikKICAgICAgICBUYXNrKG4tMSwgbWlkbGUsIGxhc3QsIGZpcnN0KQogICAgCiAgICAKVGFzaygzLCAiQSIsIkIiLCJDIikgICAgCiN0YXNrKGksaixuKSA9IHRhc2soaSwgbmUoaSxqKSwgbi0xKSArIHRhc2soMSxqLCBqKSsgdGFzayhuZShpLGopLCBqLCBuLTEp