题目描述

约19世纪末欧洲商店出售一种智力玩具：一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着若干圆盘。游戏目标是将最左边杆上的所有圆盘全部移到中间的杆上，移动需遵守两个条件：一次只能移动一个圆盘，且不允许大盘放在小盘的上面。

圆盘按从小到大的顺序编号为1、2、……、n，我们需要解决较小n值的汉诺塔问题，输出每一步的移动记录。

输入格式

一行输入一个整数和三个单字符字符串，整数表示盘子的数目（小于20），后三个字符依次表示三根杆子的编号。

输出格式

输出每一步移动盘子的记录，一次移动占一行。每次移动的记录格式为杆编号->盘子编号->杆编号，即把对应编号的盘子从起始杆移至目标杆。

样例输入

2 a b c

样例输出

a->1->c
a->2->b
c->1->b