1470: 素数方阵
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：1
题目描述
在N*N的棋盘上（1≤N≤10），填入1，2，…，N*N共N*N个数，使得任意两个相邻的数之和为素数。
例如：当N=2时，有：
12
43
当N=4时，一种可以填写的方案如下：
1 2 11 12
4 9 8 5
7 10 3 14
6 13 16 15
在这里我们约定：左上角的格子里必须填数字1。
输入
N
输出
如有多种解，则输出第一行、第一列之和为最小的排列方案；若无解，则输出“NO”
样例输入 复制
4样例输出 复制
1 2 11 12
4 9 8 5
7 10 3 14
6 13 16 15