题目描述
三根立柱（编号以三个字符表示）中最左边的立柱上自上而下、由小到大串着 $n$ 个圆盘（编号 1～n，1 最小）。要把全部圆盘搬到第二个字符表示的立柱上：一次只移一个盘，且不允许大盘压小盘。
请输出每一步的移动记录，格式为 起点->盘号->终点，一次移动一行。
输入格式
一行：整数 $n$（$n < 20$）和三个字符（三根立柱的编号），用空格分隔。
输出格式
若干行，每行一条移动记录 起点->盘号->终点。
数据范围
$$n < 20$$
三根立柱（编号以三个字符表示）中最左边的立柱上自上而下、由小到大串着 $n$ 个圆盘（编号 1～n，1 最小）。要把全部圆盘搬到第二个字符表示的立柱上：一次只移一个盘，且不允许大盘压小盘。
请输出每一步的移动记录，格式为 起点->盘号->终点，一次移动一行。
一行：整数 $n$（$n < 20$）和三个字符（三根立柱的编号），用空格分隔。
若干行，每行一条移动记录 起点->盘号->终点。
2 a b c
a->1->c a->2->b c->1->b
1 a b c
a->1->b