棋盘问题(2)

题目描述

在$N \times N$的棋盘上$(1≤N≤10)$,填入$1,2,…,N^2$共$N^2$个数,使得任意两个相邻的数之和为素数。 例如:当$N=2$时,有: ![](https://cdn.luogu.org/upload/pic/317.png) 其相邻数的和为素数的有: $1+2,1+4,4+3,2+3$ 当$N=4$时,一种可以填写的方案如下: ![](https://cdn.luogu.org/upload/pic/316.png) 在这里我们约定:左上角的格子里必须填数字$1$。

输入输出格式

输入格式


一个数$N$

输出格式


如有多种解,则输出第一行、第一列之和为最小的排列方案;若无解,则输出“NO”。

输入输出样例

输入样例 #1

1

输出样例 #1

NO

输入样例 #2

2

输出样例 #2

1 2
4 3