题目描述

正整数 $N$ が与えられます．

$N$ 行 $N$ 列からなるマス目の各マスに $N^2$ 以下の正整数を $1$ つずつ書き込んで，以下の条件がすべて成り立つようにしてください．

• 上下左右の $4$ 方向いずれかに隣接する $2$ マスに書き込まれた正整数の和は，どれも素数ではない．
• $N^2$ 以下の正整数はすべてどれかのマスに $1$ 度ずつ書き込まれている．

なお本問題の制約のもと，このような書き込み方が必ず存在することが証明できます．

输入格式

入力は以下の形式で標準入力から与えられます．

$N$

输出格式

$i$ 行 $j$ 列に書き込む正整数を $A_{ij}$ として，条件を満たす書き込み方を，以下の形式で出力してください．

$A_{11}$ $\ldots$ $A_{1N}$ $\vdots$ $A_{N1}$ $\ldots$ $A_{NN}$

条件を満たす書き込み方が複数存在する場合は，どれを出力しても正解となります．

题目大意

构造一种方案，用 $1\sim n^2$ 填充一个 $n\times n$ 的方格，使任意两个相邻的数的和不为质数。

4

15 11 16 12
13 3 6 9
14 7 8 1
4 2 10 5

提示

制約

• $3\leq\ N\leq\ 1000$

Sample Explanation 1

このマス目には $1$ 以上 $16$ 以下の正整数がすべて $1$ 度ずつ書き込まれています．また隣接する $2$ マスに書き込まれた正整数の和には $15+11=26$, $11+16=27$, $15+13=28$ などがありますが，これらはすべて素数ではありません．