1455: 汉诺塔游戏C

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:3

Description

     相传在古印度圣庙中,有一种被称为汉诺塔的游戏。该游戏是在一块铜板装置上,有三根杆(编号a、b、c),在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标:把a杆上的金盘全部移到c杆上,并仍保持原有顺序叠好。

     操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于a、b、c任一杆上。

Input

一行,输入金盘的数量n(1<=n<=20)。

Output

输出多行。

每行输出每一步移动盘子的记录,一行移动一次。例如: a->1->b 的形式,把编号为1的盘子从a杆移至b杆

最后一行,输出最少的移动次数。

Sample Input Copy

2

Sample Output Copy

a->1->b
a->2->c
b->1->c
3

HINT

【样例说明】

a->1->b       把编号为1的盘子从a杆移至b杆
a->2->c       把编号为2的盘子从a杆移至c杆
b->1->c       把编号为1的盘子从b杆移至c杆
3