1347: 汉诺塔问题(1)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:94 Solved:30

Description

有三根针A,B,CA针上有n个盘子,盘子大小不等,大的在下,小的在上,如下图所示。

要求把这n个盘子从A针移到C针上,在移动过程中可以借助B针,每次只允许移动一个盘子,且在移动过程中在三根针上都保持大盘在下,小盘在上。

 

Input

有多组测试数据,每组输入数据占一行,输入n1<n<=12

Output

有多组测试数据,每组输入数据占一行,输入n1<n<=12

Sample Input Copy

1
3

Sample Output Copy

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

Source/Category