#P1318. [NOIP1997 提高组]填棋盘

[NOIP1997 提高组]填棋盘

【问题描述】

在N*N的棋盘上(1≤N≤10),填入1,2,…,N*N共N*N个数,使得任意两个相邻的数之和为素数。
例如:当N=2时,有:
1 2
4 3
当N=4时,一种可以填写的方案如下:
1	2	11	12
16	15	8	5
13	4	9	14
6	7	10	3
在这里我们约定:左上角的格子里必须填数字1。
程序要求:
输入:N;
输出:如有多种解,则输出第一行、第一列之和为最小的排列方案;若无解,则输出“NO”。
【输入样例】
2
【输出样例】
1 2
4 3
【输出提示】
如果有多个解的话
则多个解之间换空一行输出