#C1451. J5 实践-6 循环比赛日程表

J5 实践-6 循环比赛日程表

J5 实践-6 循环比赛日程表

题目描述

设有NN个选手进行循环比赛,其中N=2MN=2^M,要求每名选手要与其他 N1N-1 名选手都赛一次,每名选手每天比赛一次,循环赛共进行N1N-1天,要求每天没有选手轮空。

输入格式

输入:MM

输出格式

输出:表格形式的比赛安排表。一行各数据间用一个空格隔开,数据输出场宽为2,第 ii (2iN2 \le i \le N)行第 jj (1jN1 \le j \le N)列表示第 i1i-1 天,第 jj 个选手的所遇到的对手。

样例输入

3

样例输出

 1  2  3  4  5  6  7  8
 2  1  4  3  6  5  8  7
 3  4  1  2  7  8  5  6
 4  3  2  1  8  7  6  5
 5  6  7  8  1  2  3  4
 6  5  8  7  2  1  4  3
 7  8  5  6  3  4  1  2
 8  7  6  5  4  3  2  1

样例分析

如上所述。

数据范围

对于 100%100\% 的数据:M6M \le 6