1454: 汉诺塔游戏A

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

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

输出多行。

每行输出每一步移动盘子的记录，一行移动一次。例如： a->b 的形式，即把盘子从a杆移至b杆。

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

2

a->b
a->c
b->c
3