分数: 1000 点
问题陈述
对于 n \times n 网格,让 (r, c) 表示 (r+1)从顶部开始的第行和 (c+1)左起第 列。 一个 好 该网格的着色使用 K 颜色是满足以下条件的着色:
- 每个方块都涂在其中一个 K 颜色。
- 每个 K 颜色用于某些方块。
- 让我们编号 K 颜色 1, 2, ..., K。对于任何颜色 i 和 j (1 \leq i \leq K, 1 \leq j \leq K),每个方块的颜色 i 的颜色具有相同数量的相邻方块 j。这里,与正方形相邻的正方形 (r, c) 是 ((r-1)\; mod\; n, c), ((r+1)\; mod\; n, c), (r, (c-1)\; mod\; n) 和 (r, (c+1)\; mod\; n) (如果同一个方格在这四个方格中出现多次,则该方格被计为该次数)。
鉴于 K,选择 n 之间 1 和 500 (含)自由地构建一个良好的着色 n \times n 网格使用 K 颜色。 可以证明,在这个问题的约束下,这总是可能的,
约束
- 1 \leq K \leq 1000
输入
输入由标准输入按以下格式给出:
K
输出
输出应采用以下格式:
n
c_{0,0} c_{0,1} ... c_{0,n-1}
c_{1,0} c_{1,1} ... c_{1,n-1}
:
c_{n-1,0} c_{n-1,1} ... c_{n-1,n-1}
n 应表示网格的大小,并且 1 \leq n \leq 500 必须保留。 c_{r,c} 应该是一个整数,使得 1 \leq c_{r,c} \leq K 并表示正方形的颜色 (r, c).
示例输入 1
2
示例输出 1
3 1 1 1 1 1 1 2 2 2
- 每个方块的颜色 1 具有三个相邻的颜色方块 1 和一个相邻的颜色方块 2.
- 每个方块的颜色 2 有两个相邻的颜色方块 1 和两个相邻的颜色方块 2.
类似下面的输出会被判断为不正确:
2 1 2 2 2
3 1 1 1 1 1 1 1 1 1
示例输入 2
9
示例输出 2
3 1 2 3 4 5 6 7 8 9