题目描述

三根柱子分别表示为A，B，C。A杆上有若干金片。 每次只能移动一个金片，小的只能放到大的上方。 把所有金片由A杆挪到C杆上。

输入

一个整数N，表示A柱上有N个碟子。（0<n<=20)

输出

若干行，依次输出每一步移动的情况

样例

3

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