有三根杆子 。 杆上有 个穿孔圆盘,盘的尺寸由下到上依次变小。请你按下列规则,使用尽可能少的移动次数将所有圆盘移至 杆: 每次只能移动一个圆盘。 大盘不能叠在小盘上面。
输入描述:
第一行输入一个整数 。


输出描述:
对于每次操作,新起一行。输出两个字母  代表移动  杆顶端的盘子至  杆。
示例1

输入

2

输出

A B
A C
B C
示例2

输入

3

输出

A C
A B
C B
A C
B A
B C
A C
加载中...