时间限制：1s 空间限制：1024KiB

---

题目来源

本题是1997年提高组的第一题（难度：提高+/省选-），希望你能把它做出来，加油！！！（题目经过了一定的改变，直接抄洛谷上的代码是过不了的哦！）^_^

题目描述

在N×N的棋盘上，填入1,2,…,N^2共N^2个数，使得任意两个相邻的数之和为素数，例如：当N=2时，有

1 2
4 3

其相邻数的和为素数的有：1+2=3,1+4=5,4+3=7,2+3=5
当N=4时，一种可以填写的方案如下：

1 2 11 12
16 15 8 5
13 4 9 14
6 7 10 3

在这里我们约定：左上角第1个格子里必须填数字1。

输入输出格式

输入格式：

一个整数N。

输出格式：

如果有多组解，请输出第I行和第I列之和最小的解，其中1<=I<=N，如果仍存在多组解的情况，请输出字典序最小的哪一组解，若没有解，直接输出“NO”（双引号不用输出）。

输入输出样例

Input #1

1

Output #1

NO

Input #2

2

Output #2

1 2
4 3

时间和空间限制

每个测试点时间1s，空间1024KiB。

数据范围约定

100%的数据保证1≤N≤5。

提供者

Vijos 梁忆炎