AT_relay_i 目があったら負け

题目描述

有 $n$ 个人要在 $(n-1)$ 秒内完成以下任务:每秒看一个不同的人,且不能有两人同时看对方。这 $n$ 个人被编号为 $1$ 到 $n$。如果他们可以完成任务,请输出一种完成任务的方案;否则,输出 $-1$。

输入格式

一行一个整数 $n$。($2\le n\le 100$)

输出格式

若无法完成任务,输出一行一个整数 $-1$;否则,输出一个 $n$ 行 $(n-1)$ 列的方阵。上起第 $i$ 行左起第 $j$ 个数为 $i$ 在第 $j$ 秒看的人。 方阵中的每个数都必须是值在 $[1,n]$ 之间的整数,且第 $i$ 行不会出现 $i$ 并且所有数各不相同。令 $x=a_{i,j}$,则任意一个 $x$ 均满足 $a_{x,j} \neq i$。

说明/提示

### 制約 - $ 2\ \leq\ N\ \leq\ 100 $ ### 判定 以下の全ての条件を満たしているときのみ、その出力は正解とみなされる。 - $ 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 $ が常に成り立つ。