202001 - 棋子移动

有2N个棋子(N≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,例如当N=4时,棋子排列情况为: 〇〇〇〇●●●● 移动棋子的规则是:每次必须同时移动相邻两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。例如当N=4时,最终排列情况为: 〇●〇●〇●〇● 试求出移动步骤。

Input

一个整数,即N(4≤N≤20)。

Output

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

Examples

Input

4

Output

4,5-->9,10
8,9-->4,5
2,3-->8,9
7,8-->2,3
1,2-->7,8
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题