说明

设有n 个大小不等的中空圆盘，按照从小到大的顺序迭套在立柱A 上（最上面是1号盘子），另有两根立柱B 和C。现要求把全部圆盘从A 柱（源柱）移到C 柱（目标柱），移动过程中可借助B 柱（中间柱）。移动时有如下的要求：
① 一次只许移动一个盘；
② 不允许把大盘放在小盘上边；
③ 可使用任意一根立柱暂存圆盘

输入格式

一行一个整数n<=10

输出格式

若干行，例如1:A->C，代表1号盘子由A 移动到C。（->箭头有-和>表示）

3

1:A->C
2:A->B
1:C->B
3:A->C
1:B->A
2:B->C
1:A->C

提示