1456: 汉诺塔游戏B

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

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

输出多行。

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

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

2

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