Problem F: 26-递归-双色Hanoi塔问题

Problem F: 26-递归-双色Hanoi塔问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 5  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description


Input

第1 行是给定的正整数n。

Output

每一行由一个正整数k和2个字符c1和c2组成,表示将第k个圆盘从塔座c1移到塔座c2上。

Sample Input

3

Sample Output

1 A B
2 A C
1 B C
3 A B
1 C A
2 C B
1 A B

[Submit][Status]