T308631 [PTOI Round #1-T2] 花椒

龙猫喜欢使用红花椒作为香料进行烹饪。 8 月，四川的新花椒下来了。新鲜的花椒不能持久地存放，所以她要用柜子来存放花椒。

龙猫的柜子可以视作一个 $n\times n$ 的网格，每个网格可以存放一些花椒。 但是，柜子的使用有一些奇怪的要求。设格子 $(i,j)$ 中存放了 $a_{i,j}$ 的花椒，那么矩阵 $A$ 需要满足如下条件： - 所有的 $a_{i,j}$ 都是**正整数**且**互不相同**，并且每个格子盛放的最大质量不超过 $n^2$； - 对于所有的 $1\le i,j\le n-k+1$（其中 $k$ 是给定的常数），$(i,j),(i+k-1,j),(i,j+k-1),(i+k-1,j+k-1)$ 四个格子的花椒，其总质量为 $n$ 的倍数。 请帮忙给出每一个格子可以放的花椒质量，如果有多种方案，输出任意一种即可。

一行两个正整数 $n,k$。

一共 $n$ 行。每行 $n$ 个正整数，第 $i$ 行第 $j$ 列为 $a_{i,j}$。 如果有多种方案，输出任意一种即可。

对于 $100\%$ 的数据，$2\le k\le n\le 600$。