题目描述

题目大意

给定一个大小为 $n*n$ 的数组 $A$ 和数字 $d$ ， 和数组中的每个数字 $A_{i,j}$ ， 你可以对每个数字进行加上一个数或减去一个数的操作 ， 使得每个数字与其相邻数字的差的绝对值大于等于 $d$ 。 并且对于每个操作值的绝对值之和不超过 $\frac{1}{2}dn^2$ 。

输入格式

第一行输入两个数字 $n,d$ 。

接下来 $n$ 行 ，每行输入$n$ 个数字 ， 即输入数组 $A$ 。

输出格式

输出 $n$ 行 ，每行 $n$ 个数 ，表示更改后符合条件的数组。

样例 1

输入

3 5
-2 1 3
3 -4 -4
0 1 3

输出

-2 8 3
3 -9 -4
-2 8 3

样例 2

输入

5 2
1 5 5 0 3
2 0 2 5 1
5 2 0 5 5
3 7 2 0 1
6 0 4 3 6

输出

0 4 6 1 3
3 1 3 6 1
5 3 0 3 5
2 6 3 1 3
4 0 5 3 6

说明/提示

数据范围

• $2 \leq N \leq 500$；
• $1 \leq d \leq 1000$；
• $-1000 \leq A_{i, j} \leq 1000$。