说明

[md]

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

[/md]

输入格式

[md] 输入共一行，输入 n 的数值。

[/md]

输出格式

[md] 输出文件 共（ 2 n – 1 ）行，第 i 行输出第 i 天的比赛安排。
格式为： <i> A-B C-D ， …… 。其中 i 是天数， A ， B 分别为比赛双方的编号，每行共 2 ^n-1 个比赛场次。

[/md]

样例

2

1-2 3-4
1-3 2-4
1-4 2-3

提示

[md] 【来源】 蓝桥杯 算法训练 [/md]