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