AT_arc149_c [ARC149C] Avoid Prime Sum

[problemUrl]: https://atcoder.jp/contests/arc149/tasks/arc149_c 正整数 $ 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} $ 条件を満たす書き込み方が複数存在する場合は，どれを出力しても正解となります．

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