Problem
퍼즐 “하노이의 탑” 1, 2, 3으로 번호가 매겨진 세 개의 막대로 구성됩니다. 직경이 다른 n개의 디스크로 구성된 피라미드가 직경의 오름차순으로 막대 1에 놓입니다. 디스크는 한 번에 하나의 막대에서 다른 막대로 옮길 수 있지만 디스크는 더 작은 직경의 디스크에 놓을 수 없습니다. 최소 이송 횟수로 전체 피라미드를 로드 1에서 로드 3으로 이송해야 합니다.
퍼즐을 푸는 프로그램을 작성하세요. 주어진 수의 디스크에 대해 n은 a b c 형식으로 일련의 순열을 인쇄합니다. 여기서 a — 이동된 디스크의 번호, b — 이 디스크가 제거된 로드의 번호, c — 이 디스크가 놓인 로드의 번호입니다.
예를 들어 라인 1 2 3은 디스크 번호 1을 핀 2에서 핀 3으로 이동하는 것을 의미합니다. 한 라인에 하나의 명령이 인쇄됩니다. 디스크는 직경이 증가하는 순서대로 1부터 n까지 번호가 지정됩니다.
입력
자연수 n(0 < n < 11)을 입력하세요.
출력
프로그램은 주어진 디스크 수에서 피라미드를 재정렬하는 최소(수행된 작업 수 측면에서) 방법을 표시해야 합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
2 |
1 1 2
2 1 3
1 2 3
|
Запрещенные операторы: for; while; until