题目描述

有三根柱子 $A,B,C$，$n$ 个大小不同的圆盘按大盘在下、小盘在上的顺序叠在 $A$ 上。每次只能移动一根柱子最上方的一个圆盘，且任何时候都不能把大盘放在小盘上。请用最少步数把所有圆盘移到 $C$，输出移动过程。

输入格式

一行一个正整数 $n$。

输出格式

每次移动输出一行，形如 A->C，表示将源柱最上方圆盘移到目标柱。不输出步数。

样例

3

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

数据范围

$1\le n\le18$。