题目描述

古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个和尚想把这64个盘子从A座移到B座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求打印移动的步骤。如果只有一个盘子，则不需要利用B座，直接将盘子从A移动到C。

现在有n个圆盘从上往下从小到大叠在第一根柱子上，要把这些圆盘全部移动到第三根柱子要怎么移动呢？请找出需要步骤数最少的方案。

输入格式

第一行1正整数N，范围在[1,16]。

第一行1正整数N，范围在[1,10]。

输出格式

每行1个数和2个字符：x y z。表示第x个盘子从y座移动大z座。

3

1 A C
2 A B
1 C B
3 A C
1 B A
2 B C
1 A C

提示

本题共 10 个测试点。

来源