3

A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C

def hanoi(n, frm, to, via):
    if n == 1:
        print(f'{frm} -> {to}')
        return
    hanoi(n-1, frm, via, to)
    print(f'{frm} -> {to}')
    hanoi(n-1, via, to, frm)

hanoi(int(input()), 'A', 'C', 'B')