#!/usr/bin/env python3

def main():
    n = 4
    print(n, ' ketast:')
    hanoi(n, 1, 2, 3)
    print()


def hanoi(k, x, y, z):
    if k < 1:
        return
    else:
        hanoi(k-1, x, z, y)
        print(x, '->', z, end='; ')
        hanoi(k-1, y, x, z)


if __name__ == '__main__':
    main()