比赛安排
Time Limit: 1 s
Memory Limit: 32 MB
Submission:35
AC:11
Score:99.39
Description
设有有2 n(n<=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