← 返回题目列表

AtCoder · ttpc2019_e

E. N法阵

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

配点 : 100 点

問題文

N \times N 对于格子网格,从上到下 i 行,从左边开始的 j 第几列的格子上写的数 c_{i,j} 代表。

自然数 N 作为输入给出,请判断是否存在符合以下条件的配置,如果存在,请输出其中一个。

  • 每个格子上写的数是 1, 2, \ldots, N^2 是
  • 每个格子里写的数字都不同
  • 将每行格子里写的数字的总和 N 除以后余数都不同
  • 将每列格子里写的数字的总和 N 除以后余数都不同

制約

  • 所有输入均为整数
  • 1 \le N \le 1000

入力

输入是按以下格式从标准输入给出的。

N

出力

N \times N 如果不存在满足条件的格子排列, No 则输出 1 行。

如果存在满足条件的排列,请以以下格式输出其中之一。

Yes
c_{1,1} c_{1,2} \ldots c_{1,N}
c_{2,1} c_{2,2} \ldots c_{2,N}
\vdots
c_{N,1} c_{N,2} \ldots c_{N,N}

入力例 1

3

出力例 1

Yes
1 7 9
2 8 5
3 4 6

每行的总和除以 3 的余数为

  • 1 + 7 + 9 = 17 \ 所以 \ 2
  • 2 + 8 + 5 = 15 \ 所以 \ 0
  • 3 + 4 + 6 = 13 \ 所以 \ 1

每列的总和除以 3 的余数为

  • 1 + 2 + 3 = 6 \ 所以 \ 0
  • 7 + 8 + 4 = 19 \ 所以 \ 1
  • 9 + 5 + 6 = 20 \ 所以 \ 2

因此,该排列满足条件。


入力例 2

2

出力例 2

No