logo AlgoBeat OnlineJudge
登录 注册

#200540. [NOIP 1997 提高组] 棋盘问题

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

NOIP1997 提高组第一题

P5512 为本题数据加强版。

本题实际的数据的范围是 。不保证存在可以通过原数据范围的非打表做法。


)的棋盘上,填入 个数,使得任意两个相邻的数之和为素数。

例如:当 时,有:

其相邻数的和为素数的有:

时,一种可以填写的方案如下:

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

输入格式

一个数

输出格式

如有多种解,则输出第一行、第一列之和为最小的排列方案;若无解,则输出 NO

样例

样例输入 1

1

样例输出 1

NO

样例输入 2

2

样例输出 2

1 2
4 3