[백준 11729] 하노이 탑 이동 순서

def Hanoi(n,a,b):
    c=list({1,2,3}-{a,b})[0]
    if n!=1 : Hanoi(n-1,a,c)
    print(a,b)
    if n!=1 : Hanoi(n-1,c,b)

n=int(input())
print(2**n -1)
if n<=20 : Hanoi(n,1,3)