← 返回题目列表

AtCoder · agc030_c

C. 着色环面

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

分数: 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