← 返回题目列表

AtCoder · iroha2019_day4_h

H. 永远

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

配点 : \(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


入力

N
N 是 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

该方块满足条件。


解説

解説