Problem E: 求n汉诺塔

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:273 Solved:166

Description

输入一个n,求n层的汉诺塔的移动方法

Input

输入n

Output

打印移动过程

Sample Input Copy

2

Sample Output Copy

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