练习专区

古代有一个梵塔，塔内有3个座A、B、C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但规定每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用B座。要求编程序输出移动盘子的步骤。

输入有若干种情况，每种情况一行，用一个正整数表示要移动的盘子数。n<20。

对每一种情况先输出一行：“The step to move n dishes:”。然后输出移动的过程。每个案例空一行

2
3

The step to move 2 dishes:
A->B
A->C
B->C

The step to move 3 dishes:
A->C
A->B
C->B
A->C
B->A
B->C
A->C