Start: Jul, 24, 2015 12:00:00
ACM队暑期组队赛Round#4
End: Jul, 24, 2015 17:00:00
Time elapsed:
Time remaining:

比赛安排 1609

Time Limit:  1 s      Memory Limit:   32 MB
Submission:6     AC:2     Score:1

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