比赛场次	695
比赛名称	2025暑期集训第7场
比赛状态	已结束比赛成绩
开始时间	2025-08-11 13:00:00
结束时间	2025-08-11 17:30:00
开放分组	全部用户
组织者	syzhaoss
注释介绍	一棵大树，能走天下吗？

题目名称	填数
输入输出	`tianshu.in/out`
时间限制	2000 ms (2 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
秋_Water	AAAAAAAAAA	0.027 s	3.66 MiB	100
淮淮清子	AAAAAAAAAA	0.028 s	3.67 MiB	100
李奇文	AAAAAAAAAA	0.540 s	3.76 MiB	100
OTTF	AAAAAAAAAA	0.596 s	3.68 MiB	100
左清源	AAAAAAAAAA	0.625 s	3.68 MiB	100
LikableP	WAAAAAAAAA	0.013 s	1.61 MiB	90
徐诗畅	WAAAAAAAAA	0.028 s	3.65 MiB	90
zhyn	WAAAAAAAAA	0.584 s	3.69 MiB	90
wdsjl	AWAAAAAAAA	0.816 s	3.68 MiB	90
xpb	WAAAAAAAAA	0.950 s	3.69 MiB	90
ChenBp	ATAAAAAAAA	3.380 s	3.62 MiB	90
对立猫猫对立	ATAAAAAAAA	3.528 s	3.63 MiB	90
20120223	ATAAAAAAAA	4.309 s	3.65 MiB	90
Hollow07	WAAAWAAAAA	0.404 s	3.86 MiB	80
梧叶已同秋雨去	WTAAAAAAAA	3.452 s	3.68 MiB	80
pcx	WTAAAAAAAA	3.517 s	3.66 MiB	80
陆晨洗	ATWAAAAAAA	4.046 s	3.65 MiB	80
胡杨01	WTAAAAAAAA	4.802 s	3.63 MiB	80
彭欣越	WTAAAAAATA	6.416 s	3.65 MiB	70
李金泽	AWAAWWWWWA	0.023 s	3.64 MiB	40
二乾五	AWAAWWWWWA	0.024 s	3.69 MiB	40
hsl_beat	AWAAWWWWWA	0.027 s	3.65 MiB	40
Ruyi	AWAAWWWWWA	0.028 s	3.69 MiB	40
汐汐很希希	ATAWTTTTTA	18.002 s	3.49 MiB	30
xxz	AWWWWWWWWA	0.026 s	3.75 MiB	20
会挽弯弓满月	WWWWWWWWWA	0.027 s	3.78 MiB	10
我也不知道	WWWWWWWWWW	0.025 s	3.65 MiB	0
zz	WWWWWWWWWW	0.049 s	3.67 MiB	0

1. 填数

★★ 输入文件：tianshu.in 输出文件：tianshu.out 简单对比
时间限制：2 s 内存限制：128 MiB

【问题描述】

在一个 $n\times n(1\leq n\leq 11)$的棋盘上，填入 $1,2,\cdots,n\times n$共 $n\times 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”。

【输入样例】

【输出样例】

1 2
4 3