题目描述
汉诺塔是一个经典的益智游戏，游戏里面有三根柱子，分别是柱子a，柱子b，柱子c。还有n个大小不同的圆盘，编号从1到n。最初n个圆盘都套在最左边的柱子上，大的在下，小的在上。
游戏的目标是把所有的圆盘都移动到第二根柱子上，每次可以把一个圆盘从一根柱子移动到另一根柱子上，但是只能移动最上面的圆盘，如果一个圆盘被压在另一个圆盘底下，那么不能移动。另外，只允许小圆盘放在大圆盘上面，不允许大圆盘放在小圆盘上面。
请你编写程序，输出把n个圆盘从a移动到b的方案。
输入
一个整数n（n≤12），表示圆盘数量。
输出
输出把n个圆盘从a移动到b的方案。
每行输出一次挪动，输出的x y z，表示把圆盘x从y挪到z。
样例输入
3样例输出
1 a b
2 a c
1 b c
3 a b
1 c a
2 c b
1 a b