配点 : \(1000\) 点
故事
这是世界的另一边。那里诞生了一只小虫子。
世界基础上的不稳定平衡。当它崩溃时,诞生的虫子变得奇怪并溢出到地表世界。
如果我们能够重新安排世界的基础并实现永恒的稳定呢?我确信不会再有异常现象诞生。
問題文
正整数 给出 N ,因此满足以下条件 N \times N 广场 1 请构建一个。
- 所有方格都有正整数 1 一一填写。
- 1 以上 N^2 以下任意整数是 已填写 1 写在一个正方形里
和 在i 行 j 列中输入数字。 A_{i,j} 然后,
- i 行(1 \leq i \leq N)在
- 哪个 (p,q,r) 对 关于 (1\leq p<q<r\leq N),A_{i,p},A_{i,q},A_{i,r} 不按此顺序形成算术级数 在
- i 列(1 \leq i \leq N)在
- 哪个 (p,q,r) 对 关于 (1\leq p<q<r\leq N),A_{p,i},A_{q,i},A_{r,i} 不按此顺序形成算术级数 在
制約
- 输入全为整数。
- 3 \le N \le 300
入力
NN 是 1 行给出。
出力
请按以下格式输出。 请输出超过
A_{1,1}\ A_{1,2}\ ... \ A_{1,N}
A_{2,1}\ A_{2,2}\ ... \ A_{2,N}
:
A_{N,1}\ A_{N,2}\ ...\ A_{N,N}
N 行。 按此顺序输出 i 在线 A_{i,1},A_{i,2},...,A_{i,N} ,中间用空格分隔,最后添加换行符。
示例
在样本 1,2 中 假设 N=3。
样本1
1 3 2 4 6 5 7 9 8
A_{1,1},A_{2,1},A_{3,1} 不满足条件。
样本2
4 6 2 1 9 7 3 5 8
该方块满足条件。
在示例 3 中 N=4。
示例3
16 2 4 8 1 9 15 12 7 5 14 10 6 3 11 13
该方块满足条件。