#L0328. 诺汉塔

诺汉塔

题目描述

小符同学面对三根魔法柱子(A、B、C),柱子A上叠着n个大小不一的金盘。他需要将所有金盘从C移动到A,规则:

每次只能移动最上面的一个盘
不能将大盘放在小盘上
可以借助B柱作为临时中转

输入格式

一个整数 nn,满足 1n101 \leq n \leq 10

输出格式

按移动顺序输出每一步的移动(格式:A→C),每行一条移动。

样例

2
C→B
C→A
B→A