分数: 100 点
问题陈述
有 N 人,方便编号 1 通过 N。他们将采取 3岁三岁挑战 为 N-1 秒。
在挑战期间,每个人必须查看每个 N-1 其他人 1 秒,按某种顺序。
如果任何两个人在挑战过程中互相看对方,则挑战以失败告终。
找出每个人看每一个的顺序 N-1 其他人,要在挑战中取得成功。
约束
- 2 \leq N \leq 100
输入
输入由标准输入按以下格式给出:
N
输出
如果没有办法在挑战中取得成功,请打印 -1.
如果存在在挑战中取得成功的方法,请按以下格式打印任何此类方法:
A_{1,1} A_{1,2} ... A_{1, N-1}
A_{2,1} A_{2,2} ... A_{2, N-1}
:
A_{N,1} A_{N,2} ... A_{N, N-1}
其中 A_{i, j} 是该人员编号的人员的索引 i 期间查看 j- 第 2 秒。
判断
仅当满足以下所有条件时,输出才被视为正确:
- 1 \leq A_{i,j} \leq N
- 对于每个 i, A_{i,1}, A_{i,2}, ... , A_{i, N-1} 成对不同。
- 让 X = A_{i, j},那么 A_{X, j} \neq i 始终成立。
示例输入 1
7
示例输出 1
2 3 4 5 6 7 5 3 1 6 4 7 2 7 4 1 5 6 2 1 7 5 3 6 1 4 3 7 6 2 2 5 7 3 4 1 2 6 1 4 5 3
示例输入 2
2
示例输出 2
-1