棋子移动2

成绩 100 开启时间 2016年05月22日 星期日 14:00
折扣 0.8 折扣时间 2016年05月22日 星期日 14:00
允许迟交 关闭时间 2016年05月22日 星期日 14:00
输入文件 piece2.in 输出文件 piece2.out

【题目描述】棋子移动2(piece2.cpp/c/pas)

现在,修罗王和邪狼已经陷入了魔法棋阵中,魔法棋阵有2N个棋子(N≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,例如当N=4时,棋子排列情况为:

〇〇〇〇●●●●

允许每一步将相邻两个棋子交换位置,最后形成黑白相间的排列。只要求出移动步骤即可将修罗王和邪狼抓捕归案。

【输入格式】

一个整数N。

【输出格式】

输出移动步骤。