#A000E. [PTOI R1T2] 花椒(pepper)

[PTOI R1T2] 花椒(pepper)

题目背景

请使用文件输入输出。

欣忻笑口向西风,喷出元珠颗颗同。采处倒含秋露白,晒时娇映夕阳红。调浆美著骚经上,涂壁香凝汉殿中。鼎餗也应知此味,莫教姜桂独成功。——(宋)刘子翚《花椒》

昆虫科学院院长喜欢运用红花椒作为香料进行烹饪。

8 月,四川的新花椒下来了,新鲜的花椒不能持久地存放,所以他要用柜子来存放花椒。

题目描述

昆虫科学院的柜子可以视作一个 n×nn\times n 的网格,每个网格可以存放一些花椒。

但是,柜子的使用有一些奇怪的要求。设格子 (i,j)(i,j) 中存放了 ai,ja_{i,j} 的花椒,那么矩阵 AA 需要满足如下条件:

  • 所有的 ai,ja_{i,j} 都是正整数互不相同,并且每个格子盛放的最大质量不超过 n2n^2

  • 对于所有的 1i,jnk+11\le i,j\le n-k+1(其中 kk 是给定的正整数),(i,j),(i+k1,j),(i,j+k1),(i+k1,j+k1)(i,j),(i+k-1,j),(i,j+k-1),(i+k-1,j+k-1) 四个格子的花椒,其总质量可以平均地分为 nn 份,且每一份的质量都是正整数。

请帮忙给出每一个格子可以放的花椒质量,如果有多种方案,输出任意一种即可。

输入格式

输入文件 pepper.inpepper.in

一行两个正整数 n,kn,k

输出格式

输出文件 pepper.outpepper.out

一共 nn 行。每行 nn 个正整数,第 ii 行第 jj 列为 ai,ja_{i,j}

如果有多种方案,输出任意一种即可。

样例 #1

样例输入 #1

2 2

样例输出 #1

1 3
2 4

样例 #2

样例输入 #2

4 3

样例输出 #2

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

提示

对于 100%100\% 的数据,2kn6002\le k\le n\le 600