AT_abc396_g [ABC396G] Flip Row or Col

$ H $ 行 $ W $ 列のグリッドがあり、それぞれのマスには $ 0 $ または $ 1 $ が書かれています。上から $ i $ 行目、左から $ j $ 行目のマスには整数 $ A_{i,j} $ が書かれています。 このグリッドに対して、 $ 2 $ 種類の操作を好きな順番で何度でも行うことができます。 - 操作 X: 整数 $ x\ (1\leq x\leq H) $ を選ぶ。各整数 $ 1\leq y\leq W $ に対して $ A_{x,y} $ を $ 1-A_{x,y} $ で置き換える。 - 操作 Y: 整数 $ y\ (1\leq y\leq W) $ を選ぶ。各整数 $ 1\leq x\leq H $ に対して $ A_{x,y} $ を $ 1-A_{x,y} $ で置き換える。 操作が終了した後の $ \displaystyle \sum_{x=1}^H\sum_{y=1}^W A_{x,y} $ としてあり得る最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $ $ A_{1,1}A_{1,2}\ldots A_{1,W} $ $ A_{2,1}A_{2,2}\ldots A_{2,W} $ $ \vdots $ $ A_{H,1}A_{H,2}\ldots A_{H,W} $

答えを出力せよ。

### Sample Explanation 1 以下のように操作すると、グリッドの状態は下図のように変化し $ \displaystyle \sum_{x=1}^H\sum_{y=1}^W A_{x,y}=2 $ にすることができます。 1. 操作 Y で $ y=1 $ を選ぶ 2. 操作 X で $ x=2 $ を選ぶ  $ \displaystyle \sum_{x=1}^H\sum_{y=1}^W A_{x,y}\leq 1 $ にすることはできないので答えは $ 2 $ です。 ### Constraints - $ 1\leq H\leq 2\times 10^5 $ - $ 1\leq W\leq 18 $ - $ H,W $ は整数 - $ A_{i,1}A_{i,2}\ldots A_{i,W} $ は `0` および `1` からなる長さ $ W $ の文字列