题目描述

• 游戏配置：有三根柱子（A, B, C）和 N 个大小不同的盘子。 • 初始状态：所有盘子按“大盘在下、小盘在上”叠放于 A 柱。 • 通关目标：将所有盘子从 A 柱全部移到 C 柱。 ⚠️ 核心限制： 1. 每次只能移动最上面的一个盘子。 2. 任何时候，都不能把大盘子放在小盘子上面。

输入格式

一行数字 N个盘子

输出格式

多行数据 第一个是移动的次序，后面是移动原轨迹 最后一行是移动的总次数

样例数据

input

3

output

1 A C
2 A B
3 C B
4 A C
5 B A
6 B C
7 A C
7