Start 2025-03-12 00:00:00

蓝桥杯省赛训练计划

End 2025-05-19 17:09:31
Contest is over.
Now 2026-03-22 12:11:47

P. 比赛安排

Description

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

Input

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

Output

输出文件共(2 n – 1)行,第i行输出第i天的比赛安排。

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

Examples

Input

2

Output

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

Hint

【来源】蓝桥杯 算法训练


Submit

Login

Signup
Time Limit 1 second
Memory Limit 512 MB
Submit