题目背景

相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏有3个塔座，在A座自下而上、由大到小按顺序放置了64个金盘。游戏的目标：把A座上的金盘全部移到B座上，可以借助C座，每次只能移动一个盘子，并且在移动过程中始终保持大盘在下，小盘在上。

题目描述

输入盘子数量，输出最优的移动步骤。

输入格式

一个整数n(1≤n≤10)。

输出格式

输出若干行，即最优的移动路径。每行一个步骤，格式是“X->Y”，表示从X座上面移动1个盘子到Y座。

输入/输出样例

3

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

说明/提示

时间1000ms，内存256MiB