#1812. 棋子移动

棋子移动

题目描述

2N\red{2N}个棋子(N\red{N≥}4\red{4)}排成一行,开始位置为白子全部在左边,黑子全部在右边,例如当N\red{N}4\red{=4}时,棋子排列情况为:

〇〇〇〇●●●●

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

〇●〇●〇●〇●

试求出移动步骤。

输入格式

一个整数,即N\red{N(}4\red{4≤}N\red{N≤}20\red{20)}

输出格式

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

样例

输入样例

4

输出样例

4,5-->9,10

8,9-->4,5

2,3-->8,9

7,8-->2,3

1,2-->7,8