描述

有2n个棋子(n>=4)排成一行，开始时白子全在左边，黑子全在右边，最右边有两个空格：

OOOO**__(n=5);
要求把它移成黑白相见的一行棋子：
__OOOO;
移动规则是：每次必须同时移动相邻的2个棋子，颜色不限；但不能调换2个棋子的左右位置。移动必须跳过若干个棋子到左边或右边的空位上去（不能平移）。

输入格式

n,小于等于100

输出格式

初始到目标的所有步骤，具体看样例。

样例输入

4

样例输出

step 0:OOOO*__
step 1:OOO__O
step 2:OOOO__
step 3:O__OOO
step 4:OOO__O
step 5:__OOOO*

限制

各个测试点2s,
原本是可以1s的，但是考虑许不同人不同编程风格，于是设为2s。

提示

特出此题为大家增加自信，