填数

成绩 0 开启时间 2013年01月16日 星期三 16:20
折扣 0.8 折扣时间 2013年01月16日 星期三 16:20
允许迟交 是 关闭时间 2013年01月16日 星期三 16:20
输入文件 tianshu.in 输出文件 tianshu.out

【问题描述】
    在一个 N*N 的棋盘上（ 1 ≤ N ≤ 10 ），填入 1 ， 2 ，…， N*N 共 N*N 个数，使得任意两个相邻的数之和为素数。

例如：当 N=2 时，有：

1

2

4

3

当 N=4 时，一种可以填写的方案如下：在这里我们约定：左上角的格子里必须填数字 1 。

1

2

11

12

4

9

8

5

7

10

3

14

6

13

16

15

【输入格式】
    文件只有一行为一个正整数n

【输出格式】
    输出文件有n行,每行有n个数,中间用一个空格隔开

如有多种解，设a[i,j]为解的第i行第j个数,则输出以i为第一关键字，j为第二关键字，小数在前的那一种方案；若无解，则输出“NO”。

【输入输出样例】
 
输入：
2

输出：
1 2
4 3