黑白棋

题目描述

有 $2n$ 个棋子（$n \ge 4$）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为 $n=5$ 的情况：

○○○○○●●●●●

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

○●○●○●○●○●

任务：编程打印出移动过程。

输入格式

一行一个数字 $n$。

输出格式

打印出移动过程。每行格式为 a,b-->c,d，表示将位置 $a,b$ 的两个棋子移动到位置 $c,d$。

样例输入 #1

4

样例输出 #1

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

样例输入 #2

5

样例输出 #2

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

数据范围

$4 \le n \le 100$

知识点与难度

本题涉及的知识点从属于 GESP 六级（DFS、递归分治），难度等级：⭐⭐⭐⭐（Mid）。

测试点分布