配点 : $200$ 点

問題文

縦 $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}$

出力

取り除くブロックの個数の最小値を出力せよ。

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