601166 - 汉诺塔的移动过程

通过次数

21

提交次数

44

时间限制 : 1 秒
内存限制 : 128 MB

输出汉诺塔的移动过程和移动次数。

输入

盘子的个数。大于等于1且小于等于10的正整数。

输出

汉诺塔的移动过程。详情见样例输出。

样例

输入

2

输出

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

输入

3

输出

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