题目描述

设有 n 个运动员要进行网球循环赛，其中 n = $2^m$ 。现要设计一个满足一下要求的比赛日程表:

(1) 每名选手必须与其他 n-1 名选手进行一次比赛；

(2) 每名选手一天只能赛一次；

(3) 整个比赛共进行 n-1 天，要求每天没有选手轮空

输入格式

选手人数 n ( n <= 100 )

输出格式

n 阶方阵 A [1...N , 0...N-1]，当 j > 0 时，A[i,j]表示第 i 名运动员能在第 j 天所遇到的比赛对手( A[i,0]=i )。

样例

4

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