ModricWang’s Hanoi Tower（栈）

题目描述

汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘。有预言说，这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今仍在一刻不停地搬动着圆盘。恩，当然这个传说并不可信。

ModricWang想让这个游戏更有趣一些，规定所有的圆盘只能在相邻的柱子间移动。规定三根柱子为A、B、C，请输出所有的n个盘子从A移动到C的步骤。

输入

一个数字，n $(0 \leq n \leq 12)$

输出

对于每组数据，输出若干行，表示移动步骤，格式见样例

输入样例

2

输出样例

A --> B
B --> C
A --> B
C --> B
B --> A
B --> C
A --> B
B --> C

Hint

务必用栈模拟，否则不给分，严查代码，禁止抄袭。