输入一个正整数 $n$ ，输出 $n$ 层汉诺塔的移动顺序

输入格式

输入一个正整数 $n$ 为汉诺塔层数 $(1 \leq n \leq 16)$

输出格式

输出 $n$ 层汉诺塔的移动步骤

样例 1

输入：

3

输出：

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

来源：Luogu_T806206。本站使用重新构建的测试数据。