1889: 移动棋子

【题目描述】

有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

4

4,5-->9,10
8,9-->4,5
2,3-->8,9
7,8-->2,3
1,2-->7,8