1474 - 比赛安排

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

输入

输入共一行，输入n的数值。

输出

输出文件共（2 n – 1）行，第i行输出第i天的比赛安排。

格式为：<i> A-B C-D，……。其中i是天数，A，B分别为比赛双方的编号，每行共2 n-1个比赛场次。

样例

输入
复制

2

输出
复制

<1>1-2 3-4
<2>1-3 2-4
<3>1-4 2-3

提示

【来源】蓝桥杯 算法训练

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题