填数

成绩 0 开启时间 2013年01月16日 星期三 11:20
折扣 0.8 折扣时间 2013年01月16日 星期三 11:20
允许迟交 关闭时间 2013年01月16日 星期三 11: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