棋子移动

成绩 100 开启时间 2020年02月5日 星期三 21:50
折扣 0.8 折扣时间 2020年02月5日 星期三 21:50
允许迟交 是 关闭时间 2020年02月5日 星期三 21:50
输入文件 piece.in 输出文件 piece.out

【题目描述】棋子移动（piece）

有2N个棋子（N≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，例如当N＝4时，棋子排列情况为：

〇〇〇〇●●●●

移动棋子的规则是：每次必须同时移动相邻两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。例如当N＝4时，最终排列情况为：

〇●〇●〇●〇●

试求出移动步骤。

【输入格式】

一个整数，即N（4≤N≤20）。

【输出格式】

输出移动步骤，每一步操作占一行。

【输入样例】

4

【输出样例】

4,5-->9,10

8,9-->4,5

2,3-->8,9

7,8-->2,3

1,2-->7,8