题目描述

有三根柱子 (A, B, C) 和 n 个大小不同的盘子，从小到大叠在 A 柱上。要求将所有盘子从 A 移到 C，且：每次仅能移动一个盘子，任何时候都不能将大盘子放在小盘子之上。

输入格式

一个数 $n$。

输出格式

一行 $n$ 个数， 接下来行数是移动的过程，看示例

3

移动盘子 1 : A -> C
移动盘子 2 : A -> B
移动盘子 1 : C -> B
移动盘子 3 : A -> C
移动盘子 1 : B -> A
移动盘子 2 : B -> C
移动盘子 1 : A -> C

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$。