Kimi to Kanojo to Kanojo no Koi
题号:NC19489
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
Special Judge, 64bit IO Format: %lld

题目描述

如果你希望解锁Miyuki的手机,你需要回答30个问题,只有你非常关注Miyuki才能全部解答正确。而且,根据“你”的不同,Miyuki的行为也是不一样的,对于不同的"你",答案相同的概率为。可以说,对于每个不同的"你",都有一个唯一的Miyuki。
不过因为Miyuki现在心情很好,所以你只需要回答一个问题。给一个正整数 n,要求构造一个 n x n 的方阵 A,使得方阵的每一行,每一列都分别是一个 的排列,并且对于所有的 1 ≤ i < j ≤ n, 有 Ai,j ≠ Aj,i
有解输出任意一个方案,否则输出“-1”(不含引号)。

输入描述:

输入仅一行一个整数 n(1 ≤ n ≤ 1000)。

输出描述:

如果有解,输出 n 行,每行 n 个 [1,n] 范围内的整数,第i行第j个数表示 Ai,j;否则输出"-1"。
示例1

输入

复制
3

输出

复制
1 3 2
2 1 3
3 2 1