← 返回题目列表

AtCoder · arc149_c

C. 避免素数和

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

给你一个正整数 N.

用以下内容填充网格的每个方格 N 行和 N 列写入不大于的正整数 N^2 以便满足以下所有条件。

  • 写在水平或垂直相邻方块中的两个正整数永远不会成为质数。
  • 每个正整数不大于 其中一个方格内写有 N^2 。

在本问题的约束下,可以证明这种填充网格的方式总是存在的。

约束

  • 3\leq N\leq 1000

输入

输入由标准输入按以下格式给出:

N

输出

按以下格式打印条件下填充网格的方法,其中 A_{ij} 是正整数 i第行和 j第列:

A_{11} \ldots A_{1N}
\vdots
A_{N1} \ldots A_{NN}

如果条件下有多种填格方式,则任意一种都被接受。


示例输入 1

4

示例输出 1

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

在这个网格中,每个正整数 1 通过 16 写入一次。另外,写在水平或垂直相邻的正方形中的两个正整数的和是 15+11=26, 11+16=27,和 15+13=28,其中都不是素数。