#abc186b. [abc186_b]Blocks on Grid

[abc186_b]Blocks on Grid

問題文

HH マス、横 WW マスのマス目があります。上から ii 行目、左から jj 列目のマスには、ブロックが Ai,jA_{i,j} 個あります。

どのマスにも同じ個数のブロックがある状態にするには、最小で何個のブロックを取り除けばよいでしょうか?

制約

  • 1leqH,Wleq1001 \\leq H,W \\leq 100
  • 0leqAi,jleq1000\\leq A_{i,j} \\leq 100

入力

入力は以下の形式で標準入力から与えられる。

HH WW A1,1A_{1,1} A1,2A_{1,2} ldots\\ldots A1,WA_{1,W} vdots\\vdots AH,1A_{H,1} AH,2A_{H,2} ldots\\ldots AH,WA_{H,W}

出力

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


入力例 1

2 3
2 2 3
3 2 2

出力例 1

2

右上と左下のマスからそれぞれ 11 つずつブロックを取り除くことで、どのマスにも 22 個のブロックがある状態にできます。


入力例 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