問題文

HH マス、横 WW マスのマス目でできた図形があります。それぞれのマスは辺の長さが 11 の正方形です。
上から ii マス目、左から jj マス目のマスをマス (i,j)(i, j) と呼びます。左上のマスはマス (1,1)(1, 1) です。
それぞれのマスは赤か青で塗られており、マス (i,j)(i, j) の色は ci,jc_{i, j}00 ならば青で、11 ならば赤です。

この図形の 00 マス以上の青いマスを赤に塗り替えて線対称な図形にするために塗り替える必要があるマス目の数の最小値を出力してください。

例えば、下の図の左の図形の 00 マス以上の青いマスを赤に塗り替えて得られる線対称な図形のうち、塗り替えるマス目の数が最小のものは右の図形で、22 マス塗り替えます。

例

制約

  • 1H61\leq H\leq 6
  • 1W61\leq W\leq 6
  • ci,jc_{i, j}0011 のいずれかである
  • 入力はすべて整数である

入力

H WH\ W
c1,1 c1,2  c1,Wc_{1, 1}\ c_{1, 2}\ \ldots\ c_{1, W}
c2,1 c2,2  c2,Wc_{2, 1}\ c_{2, 2}\ \ldots\ c_{2, W}
\vdots
cH,1 cH,2  cH,Wc_{H, 1}\ c_{H, 2}\ \ldots\ c_{H, W}

出力

計算結果を一行に出力してください。

サンプル

入力1
4 3
1 0 0
0 0 0
0 0 1
0 1 0
出力1
2

問題文で挙げた例です。

入力2
2 2
1 0
1 0
出力2
0

提出


Go (1.21)