HZNUOJ

比赛安排

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:35     AC:11     Score:99.39

Description

设有有2 nn<=6)个球队进行单循环比赛,计划在2 n – 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2 n – 1天内每个队都与不同的对手比赛。

例如n=2时的比赛安排:

         1    2           3     4
比赛     1==2           3==4             一天
             1==3           2==4             二天
             1==4           2==3             三天

Input

n

Output

比赛安排。一行代表一天。要求整个安排表字典序最小。

Samples

input
2
output
1-2,3-4 1-3,2-4 1-4,2-3

Source

NOIP1996普及组/提高组