题目描述

设有 $2^n$ 个球队进行单循环比赛，计划在 $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

数据范围

$n \le 6$。

来源

蓝桥杯 算法训练