2420 - 汉诺塔(4)

题目描述

汉诺塔的问题大家都已经很熟悉了,有三个柱子,第 1A 柱子上有一些大小不一的 n 个金片,初始状态下保证金片从上到下按照从小到大的顺序叠放,并按照 1 \sim n 的顺序编号。

要把金片从 A 柱移动到 C 柱,可以借助 B 柱,移动过程中不能出现大金片在小金片上面的情况。

现增加一条规则:移动过程中,只允许将金片移到相邻的柱子,也就是可以从 A 柱移动金片到 B 柱,但不能从 A 直接移动金片到 C 柱;也就是说,每次移动一定会移动到 B 柱,或者从 B 柱移出。

请问:如果有 n 个金片需要从 A 柱移动到 C 柱,应该怎样移动。

输入

一个整数 n ,代表 A 柱上金片的数量。(n≤5

输出

输出若干行,第 i 行输出第 i 步需要将哪个立柱上的金片移动到哪个立柱。

样例

输入

2

输出

A To B
B To C
A To B
C To B
B To A
B To C
A To B
B To C
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 568
通过人数 336
金币数量 2 枚
难度 基础


上一题 下一题