问题描述

我们有一个网格，具有 $H$ 行和 $W$ 列。从上往下数第 $i$ 行，从左往右数第 $j$ 列的方块上堆叠了 $A_{i, j}$ 个块。

至少需要移除多少个块，才能使所有方块上的块数相等？

约束条件

• $1 \leq H, W \leq 100$
• $0 \leq A_{i, j} \leq 100$

输入

输入以以下格式从标准输入给出：

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

输出

打印必须移除的最小块数。

示例输入 1

2 3
2 2 3
3 2 2

示例输出 1

2

从右上角的方块移除 $1$ 块，从左下角的方块移除 $1$ 块，这样所有方块上的块数都变为 $2$。

示例输入 2

3 3
99 99 99
99 0 99
99 99 99

示例输出 2

792

示例输入 3

3 2
4 4
4 4
4 4

示例输出 3

0