北航OJ题目：ID9（零崎的人间冒险Ⅰ）

题目描述

零崎最近一段时间非常无聊，于是他决定进行一场冒险，然而无聊的人遇到的冒险也非常的无聊，他的冒险刚刚开始就要结束了。 理由也非常的无聊，因为一个无聊的大魔王决定用一个非常有魔(wu)力(liao)的方式毁灭世界。 魔王有三个具有魔(wu)力(liao)的杆，暂时称为ABC，还有n个具有魔(wu)力(liao)的大小全都不同的盘子，这些盘子按照大小顺序放在A杆上，现在魔王要用具有魔(wu)力(liao)的方式移动到C杆，移动的过程中，小的盘子仍然只能摆在大的盘子上面而不能发生错乱，否侧魔王的魔法就会失灵。 然而魔王似乎想找一个无聊的人来替他完成这个魔法，而无聊的零崎也觉得这个事情非常的无聊，干脆就决定还是让你们去做。 零崎也不知道这个无聊的魔王到底有多少个有魔(wu)力(liao)的盘子，所以他说多少个你们就当是多少个吧。

输入

多组数据，每组一个数字n表示魔王的盘子数。

输出

对于每组数据，输出为魔王魔法发动后盘子移动的过程，两组输出之间用空行隔开。

样例输入

1
2

样例输出

A to C

A to B
A to C
B to C

Hint

这个无聊的魔法还有个名字叫做传说中可以毁灭世界的汉诺塔之术。

AC代码