세 개의 기둥이 있고, 하나의 기둥에는 서로 다른 번호가 쓰여있는 N개의 원판이 쌓여있다.

각 원판은 번호가 클수록 아래에 위치해있다.

민철이는 첫 번째 기둥에서 세 번째 기둥으로 모든 원판을 옮기려고 한다.

단, 3가지 규칙을 따라야 한다.

한 번에 하나의 원판만 옮길 수 있다.

한 원판의 번호가 C라면 항상 그 위에 있는 원판들의 번호는 C보다 작다.

맨 위의 원판만 옮길 수 있으며 놓을 때도 항상 맨 위에 놓는다.

원판이 1 ~ C번까지 첫 번째 기둥에 있을 때, 모든 원판을 세 번째 기둥으로 옮기기 위해서 어떤 원판을 어떻게 움직여야 하는지 출력하라.

원판의 개수를 나타내는 정수 N(1 ≤ N ≤ 10)이 주어진다.

첫 번째 줄부터 각 줄에 걸쳐 세 정수 A B C를 출력하며 몇 A 원판을 B 기둥에서 C 기둥으로 옮긴다는 것을 의미한다.