L. 汉诺塔问题

传统 1000 ms 256 MiB
标准 IO
Special Judge

题目描述

有三根柱子,分别为 A、B、C。

初始时,A 柱上从下到上依次放着 n 个圆盘(编号从 1 到 n,1 最小),B 和 C 柱为空。

现在要把这 n 个圆盘全部从 A 移动到 C。

每次只能移动一个圆盘,并且在移动过程中,不能将大圆盘放在小圆盘上。

输入格式

一个整数 n(表示圆盘个数)

数据范围:1 ≤ n ≤ 15

输出格式

每一行输出一个移动操作,格式如下:

A -> C

样例

输入样例:

3

输出样例:

A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C