Problem H: Hanoi汉诺塔问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：6
Solved：5
Description
有n个圆盘，依半径大小（半径都不同）自下而上套在a柱上，每次只允许移动最上面一个圆盘到另外的柱子上去（除a柱外，还有b柱和c柱，开始时这两个柱子上无圆盘），但绝不允许发生柱子上出现大盘子在上，小盘子在下的情况。现要求设计将a柱上的n个圆盘搬移到c柱的方法。
当n=3时，移动过程如下：
移动序列式：
1 from a to c
2 from a to b
3 from c to b
4 from a to c
5 from b to a
6 from b to c
7 from a to c
当n=3时，移动过程如下：
移动序列式：
1 from a to c
2 from a to b
3 from c to b
4 from a to c
5 from b to a
6 from b to c
7 from a to c
Input
输入n（1<=n<=15)
Output
输出移动序列，每移动一次，输出一行。
每行一句话，k from X to Y，表示第k次 从X柱移动到Y柱。X,Y属于{A,B,C} 。
每行一句话，k from X to Y，表示第k次 从X柱移动到Y柱。X,Y属于{A,B,C} 。
Sample Input Copy
3Sample Output Copy
1 from a to c
2 from a to b
3 from c to b
4 from a to c
5 from b to a
6 from b to c
7 from a to c