题目描述

汉诺塔由编号1到n且大小不同的圆盘和3根柱子a，b，c组成，编号越小，盘子越小。开始时，这n个圆盘由大到小依次套在a柱上。

要求把a柱上的n个圆盘按下述规则移到c柱上：
1.一次只能移一个圆盘，它必须位于某个柱子的顶部
2.圆盘只能在三个柱子上存放
3.任何时刻不允许大盘压小盘
将这n个盘子用最少移动次数从a柱移动到c柱上，输出每一步的移动方法。

输入格式

只有1行，一个整数n(1<=n<=20)，表示盘子的数量。

输出格式

输出若干行，每行的格式是“步数.Move 盘子编号 from 源柱 to 目标柱”。

样例数据

input

3

output

1.Move 1 from a to c
2.Move 2 from a to b
3.Move 1 from c to b
4.Move 3 from a to c
5.Move 1 from b to a
6.Move 2 from b to c
7.Move 1 from a to c