1290 : 汉诺塔

Description

汉诺塔游戏有三根柱子 \(A\)、 \(B\)、 \(C\)， \(A\) 柱子上有 \(n\)个大小不同的盘子，将所有的盘子移动到另一根柱子上，在移动过程中，任何时候都不能让大盘子在小盘子上面.

Input

最初\(A\)柱子上盘子个数\(1 \leq n \leq 10\).

Output

“A to C”这样的指令表示把 \(A\)最顶部的盘子挪到 \(C\)的最顶部，以该格式每行一条指令完成汉诺塔任务.

Sample

2
##CASE##
4

A to B
A to C
B to C

##CASE##
A to B
A to C
B to C
A to B
C to A
C to B
A to B
A to C
B to C
B to A
C to A
B to C
A to B
A to C
B to C

Hint

Source

Author

CSGrandeur