题目描述

设有 $3$ 根标号为 $\texttt{A}$、$\texttt{B}$、$\texttt{C}$ 的柱子，在 $\texttt{A}$ 柱上放着 $n$ 个盘子，每一个都比下面的略小一点，要求把 $\texttt{A}$ 柱上的盘子全部移到 $\texttt{C}$ 柱上。

你需要输出移动的全过程，并最小化移动次数。

输入格式

输入包含一个整数 $n$ ($1 \leq n \leq 10$) — 盘子的数量。

输出格式

输出移动的全过程（格式见样例），并最小化移动次数。

样例

2

Move disk 1 from A to B 
Move disk 2 from A to C 
Move disk 1 from B to C