하노이 타워 문제는 3개의 기둥과 여러 개의 원판을 이용한 유명한 퍼즐입니다. 크기가 다른 n개의 원판이 한 기둥에 쌓여 있고, 이를 다른 기둥으로 옮겨야 합니다. 단, 한 번에 한 개의 원판만 옮길 수 있고, 더 큰 원판이 더 작은 원판 위에 놓일 수 없습니다. n개의 원판이 존재할 때, 재귀 함수를 사용하여 원판을 어떤 순서로 옮겨야 하는지를 출력하는 프로그램을 작성하시오.

첫 줄에 원판의 개수n이 주어진다. (1 ≤ n ≤ 10)

from 기둥에서 to 기둥으로 옮기는 방법을 출력한다. 기둥 번호는 1, 2, 3을 사용한다.

2

1 2
1 3
2 3