1148. 质数阵

单点时限: 2.0 sec

内存限制: 256 MB

在 $N \times N$ 的棋盘上 ($1 \le N \le 10$) 填入 $1,2, \ldots, N^2$ 共 $N^2$ 个数,使得任意两个相邻的数之和为素数。

例如,当 $N=2$ 时,有

1 2
4 3

输入格式

很多组测试数据。每组测试数据一行,为一整数 $N$ ($1 \le N \le 10$)

输出格式

输出满足条件的最小序列的方案。

最小序列即将每一行连接起来组成一行,然后使前面的尽可能小,当第一个数字相同时则比较下面一个,依次类推。

比如当 $N=2$ 时,序列为 1 2 4 3,当无满足条件的方案时输出 no answer

样例

Input
2
Output
1 2
4 3

119 人解决,180 人已尝试。

210 份提交通过,共有 818 份提交。

3.8 EMB 奖励。

创建: 13 年,6 月前.

修改: 2 年,10 月前.

最后提交: 1 周,6 天前.

来源: partychen

题目标签