601166 - 汉诺塔的移动过程

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

输入

盘子的个数。大于等于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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题