1173: 汉诺(Hanoi)塔问题-2

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:11

Description

有 A,B,C 三根柱子,开始时 n 个大小互异的圆盘从小到大叠放在A柱上,最终目标是将最左边杆上的盘全部移到中间的杆上。
在移动过程中始终保持小盘在大盘之上。每次只能移动一个圆盘。

Input

输入一个正整数n,后面跟三个字符,字符代表三根柱子的编号。

Output

输出每一次移动盘子的记录。一行代表移动一次。
记录例子:a >> 3 >> b,代表把编号为3的盘子从a杆移动到b杆子。

Sample Input Copy

2 a b c

Sample Output Copy

a>>1>>c
a>>2>>b
c>>1>>b

HINT

1 ≤ n ≤ 10

Source/Category