Problem Description

汉诺塔是一个源于印度古老传说的益智玩具。在这个游戏中，有三根柱子，假定这三根柱子的编号分别为 A、B、C，现在在柱子 A 上面放了 $n$ 个盘子，这 $n$ 个盘子从小到大的顺序放着，B 和 C 上都是空盘状态，现在要将这 $n$ 个盘子按照规则（每次只允许移动一只盘，且大盘不得落在小盘上面），从 A 移动到 C，请输出具体移动的每个盘子的顺序。

Input Format

输入一个整数 $n$（$1 \leq n \leq 8$）。

Output Format

输出每次移动的盘子的柱子的编号，例如从 A 柱上移动一个盘子到 C，则输出 A-C，每次移动输出一行。

3

A-C
A-B
C-B
A-C
B-A
B-C
A-C