Description

糖糖遇到了人生中的最大挑战——汉诺塔,

有三根柱子a,b,c，a柱上有n个大小各不同的圆盘，且圆盘从上到下也越来越大（大圆盘不能放在小圆盘上面）。现在如何把n个圆盘从a移到c上面，移动过程中同样地大圆盘不能放在小圆盘上，且每次只能动一个圆盘。糖糖想知道移动的步骤。

Format

Input

输入一个整数n（n<15）表示圆盘数量

Output

输出多行，每行表示一次移动如：”a->c”表示从a柱移到c柱

Samples

3

a->c
a->b
c->b
a->c
b->a
b->c
a->c

Hint