Liuser's OJ 首页 题库 作业 训练 比赛 评测 讨论
更多
排名 赛程 暗色
登录 注册

#162. 「5-3」C 、 方格填数 暂未评定

时间限制：1000 ms 内存限制：128 MiB 输入文件：C.in 输出文件：C.out
题目类型：传统 评测方式：文本比较
上传者： root
登录后才可以提交 提交记录 统计 讨论 题解

注意

本题采用文件输入输出。

输入文件为 C.in， 输出文件为C.out。

题目描述

在 的棋盘上，填入 共 个数，使得任意两个相邻的数之和为素数。例如：

d.png

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

输入格式

从文件 C.in 中读入数据。

一行一个整数：。

输出格式

输出到文件 C.out 中。

输出解时按行从上到下，每行从左到右依次输出。如有多种解，则输其中字典序由小到大的前三个解，若不足三个，则按字典序全部输出，如果无解，则输出 。

样例

样例输入

4

样例输出

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

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

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

数据范围与提示

1<=n<=10