"""
birli,                              1-3
ikili,                          1-2 1-3 2-3
üçlü,                   1-3 1-2 3-2 1-3 2-1 2-3 1-3
dörtlü, 1-2 1-3 2-3 1-2 3-1 3-2 1-2 1-3 2-3 2-1 3-1 2-3 1-2 1-3 2-3
"""
def hanoi(n, start, fin):
    if not (start or fin) == 1:
        o = 1
    elif not (start or fin) == 2:
        o = 2
    else:
        o = 3

    if n > 0:
        print(str(start) + "->" + str(fin))
        return hanoi(n-1, start, o)
    else:
        return

start = int(input("başlangıç sütununu seçin"))
fin = int(input("hedef sütunu seçin"))
n = int(input("halka sayısını girin"))



hanoi(n, start, fin)
input()