【 Description 】
有n=2^k个运动员选手,设计比赛日程表实现:
(1)每个选手必须与n-1个选手比赛
(2)每个选手一天只比赛一场
(3)比赛共进行n-1天
例如n=4,则可以设计如下比赛日程
【 Input 】
一行一个整数n,表示有n个队伍,队伍编号是1~n,2<=n<=128
【 Output 】
按照上图形式输出一个二维矩阵的形式,第一行是1~n这n个整数,每个整数之间用一个空格隔开,接下来有n-1行,每行n个整数,第i(i是2~n)行表示第一行中每个队伍在第i天所对战的队伍编号。
例如n=4,则输出形式为
1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1
【 Sample Output 】
1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1