AZY的汉诺塔

题目描述

如了个题，汉诺塔。如果有人忘了，具体含义可参看汉诺塔再度来袭，双层汉诺塔等以前的上机题。

不过这次，请用栈，而非递归，来实现，照搬以前上机递归代码的全部取消分数。为了简化问题，AZY不要求你们输出盘子的编号了，是不是很感动？

输入

第一个数为盘子数n，n<=20。

输出

对于每组数据，输出三个柱子上（分别名为A,B,C）移动的过程。移动完毕后输出“Finished!”

输入样例

1

输出样例

A -> C
Finished!

Warning

Please use stack ! . 其实函数递归调用和栈结构有着十分密切的关系，想要进一步全方位深入了解的童鞋可以看这里。