网格上的砖块

题目描述

有一个纵向 $H$ 格、横向 $W$ 格的网格。从上数第 $i$ 行、从左数第 $j$ 列的格子上有 $A_{i,j}$ 个砖块。

要使所有格子上的砖块数量相同，最少需要移除多少个砖块？

输入格式

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

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

输出格式

输出需要移除的砖块数量的最小值。

样例

2 3
2 2 3
3 2 2

2

从右上角和左下角的格子各移除 $1$ 个砖块，即可使所有格子都有 $2$ 个砖块。

3 3
99 99 99
99 0 99
99 99 99

792

3 2
4 4
4 4
4 4

0

数据范围

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