题目描述

设有n个大小不等的中空圆盘，按照从小到大的顺序叠套在立柱A上，另有两根立柱B和C。现在要求小土拨鼠把全部圆盘从A柱（称为源柱）移到C柱（称为目标柱），移动过程中可借助B柱（称为中间柱）。移动时有如下的要求：

1） 一次只许移动一个盘。

2） 任何时候、任何柱子上不允许把大盘放在小盘上边

3） 可使用任意一根立柱暂存圆盘。

问：如何用最少步数实现n个盘子的移动？请打印出具体的移动方案

输入描述

一行一个正整数n，1<=n<=18

输出描述

输出若干行，第i行表示第i步的移动方案

样例

3

A->C

A->B

C->B

A->C

B->A

B->C

A->C

限制

1秒，256kb

作者liaoleqian,如有雷同，纯属巧合:)