Problem E: 汉诺塔

Time Limit: 1 Sec Memory Limit: 128 MB

Description

有三根柱A,B,C在柱A上有N块盘片,所有盘片都是大的在下面,小片能放在大片上面。现要将A上的N块片移到C柱上,每次只能移动一片,而且在同一根柱子上必须保持上面的盘片比下面的盘片小,请输出移动的步骤。

Input

输入整数n,表示有n块盘片

Output

输出移动的步骤

Sample Input

3

Sample Output

1 A->C
2 A->B
3 C->B
4 A->C
5 B->A
6 B->C
7 A->C

HINT

0 < n < 20