← 返回题目列表

AtCoder · relay_i

I. 三年级挑战

中文机器翻译题面 查看原题

分数: 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