题目描述

我们有一个 $H \\times W$ 的网格，每个方格上都写有一个整数。对于 $1\\leq i\\leq H$ 和 $1\\leq j\\leq W$，用 $A_{i,j}$ 表示第 $i$ 行第 $j$ 列方格上的整数。

你可以任意多次进行如下操作（也可以不进行操作）。

• 选择整数 $i$ 和 $j$，满足 $1\\leq i\\leq H - 1$ 和 $1\\leq j\\leq W - 1$。
• 选择另一个整数 $x$。
• 将 $x$ 加到 $A_{i,j}$、$A_{i,j+1}$、$A_{i+1,j}$ 和 $A_{i+1,j+1}$ 上。

打印在进行操作后 $\\sum_{i=1}^H \\sum_{j=1}^W |A_{i,j}|$ 的最小可能值，以及达到该值时网格上的整数。

约束条件

• $2\\leq H, W \\leq 500$
• $|A_{i,j}|\\leq 10^9$

输入

输入从标准输入给出，具体格式如下：

$H$ $W$ $A_{1,1}$ $\\ldots$ $A_{1,W}$ $\\vdots$ $A_{H,1}$ $\\ldots$ $A_{H,W}$

输出

打印 $H + 1$ 行。第 $1$ 行应包含 $\\sum_{i=1}^H \\sum_{j=1}^W |A_{i,j}|$ 的值。第 $2$ 到第 $(H+1)$ 行应按照以下格式包含网格上的整数：

$A_{1,1}$ $\\ldots$ $A_{1,W}$ $\\vdots$ $A_{H,1}$ $\\ldots$ $A_{H,W}$

如果有多个解，你可以输出任何一个。

示例输入 1

2 3
1 2 3
4 5 6

示例输出 1

9
0 -3 -1
3 0 2

下面是产生示例输出中的网格的一系列操作。

• 用 $(i, j, x) = (1, 1, -1)$ 进行操作。
• 用 $(i, j, x) = (1, 2, -4)$ 进行操作。

在这里，我们有 $\\sum_{i=1}^H \\sum_{j=1}^W |A_{i,j}| = 0 + 3 + 1 + 3 + 0 + 2 = 9$。

示例输入 2

2 2
1000000000 -1000000000
-1000000000 1000000000

示例输出 2

4000000000
2000000000 0
0 2000000000

在进行操作后，如果 $|A_{i,j}| > 10^9$，也是可以的。

示例输入 3

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

示例输出 3

0
0 0 0 0
0 0 0 0
0 0 0 0