题目描述

有三根柱子 a、b、c，大小各异的 $n$ 个圆盘在 a 上，大盘在下。每次只能移动一根柱子最上方的圆盘，且不许大盘放在小盘上。用最少步骤把全部圆盘移到 c。

输入格式

输入圆盘数 $n$。

输出格式

按移动顺序逐行输出 步号:from起点-->终点，步号从1开始。

样例

1

1:froma-->c

数据范围

$1\le n\le12$。