题目描述
有 2n 个棋子(n≥4)排成一行,开始位置为白色全部在左边,黑色全部在右边。(其中字母 O 表示白色棋子,字母 X 表示黑色棋子)OOOOXXXX。移动棋子的规则是:每次必须同时移动相邻两个棋子,颜色不限,可以左移也可以右移一空位上去,但不能调换两个棋子的左右位,每次移动必须跳过若干个棋子(不能平移),要求最后能够移成黑白相间的一行棋子。例如当 n=4 时,最终排列情况为:OXOXOXOX。输出棋子移动的过程。
输入描述
多组输入,每组一个正整数,占一行。
输出描述
输出移动步骤,每一步操作占一行
样例输入
4
样例输出
4,5-->9,10
8,9-->4,5
2,3-->8,9
7,8-->2,3
1,2-->7,8