零崎的人间冒险Ⅰ

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 666 总提交人数: 718

题目描述

零崎最近一段时间非常无聊,于是他决定进行一场冒险,然而无聊的人遇到的冒险也非常的无聊,他的冒险刚刚开始就要结束了。 理由也非常的无聊,因为一个无聊的大魔王决定用一个非常有魔(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

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