U142826 汉诺塔

题目背景

小明和小青一起玩小区楼下刚买的汉诺塔玩具,汉诺塔玩具由三个柱子和若干个大小不一圆盘构成,其玩法如下: 1.每次可以将三根柱子中其中一根柱子的最上面的一个圆盘移动到另一个柱子的最上方; 2.在移动过程中大圆盘不能放在小圆盘上(否则小圆盘会被压扁······)。 他们玩了起来······

题目描述

已知现在有 n 个圆盘,现在小明和小青的汉诺塔玩具的 n 个圆盘都在第一根柱子且每个大圆盘都在小圆盘下面,他们现在要将第一根柱子上的所有圆盘借助第二根柱子移动到第三根柱子上。 你知道的,小明和小青都是懒人,现在告诉你三个柱子的字符编号 a ,b ,c ,他们希望移动次数尽量少,所以他们想让你告诉他们如何移动。

输入格式

一行一个正整数 n ,三个字符 a ,b ,c 。

输出格式

一行一个移动操作的输出,输出格式为: 移动柱子编号->目标数字编号

说明/提示

1