AT_abc315_d [ABC315D] Magical Cookies

[problemUrl]: https://atcoder.jp/contests/abc315/tasks/abc315_d $ H\ \times\ W $ 枚のクッキーが $ H $ 行 $ W $ 列に並んでいます。 上から $ i $ 行目・左から $ j $ 列目のクッキーの色は英小文字 $ c_{i,j} $ で表されます。 これから、以下の手続きを行います。 1\. 各行に対して次の操作を行う : その行に $ 2 $ 枚以上のクッキーが残っており、それらの色がすべて同じならば、それらに印をつける。 2\. 各列に対して次の操作を行う : その列に $ 2 $ 枚以上のクッキーが残っており、それらの色がすべて同じならば、それらに印をつける。 3\. 印のついたクッキーがあればそれらをすべて取り除いて 1. に戻り、なければ手続きを終了する。 手続きを終了した時点で残っているクッキーの枚数を求めてください。

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

答えを出力せよ。

### 制約 - $ 2\ \leq\ H,\ W\ \leq\ 2000 $ - $ c_{i,j} $ は英小文字である ### Sample Explanation 1 以下で示す順で手続きを行います。 - 1. により、$ 1,\ 2 $ 行目のクッキーに印をつける。 - 2. により、$ 1 $ 列目のクッキーに印をつける。 - 3. により、印を付けたクッキーを取り除く。 この時点でクッキーは以下のようになっています。ただし、クッキーを取り除いた箇所は `.` で表しています。 ``` ... ... .bc .bd ``` - 1. により、何もしない。 - 2. により、$ 2 $ 列目のクッキーに印をつける。 - 3. により、印を付けたクッキーを取り除く。 この時点でクッキーは以下のようになっています。ただし、クッキーを取り除いた箇所は `.` で表しています。 ``` ... ... ..c ..d ``` - 1. により、何もしない。 - 2. により、何もしない。 - 3. により、印がついているクッキーが存在しないので手続きを終了する。 最終的に残っているクッキーの枚数は $ 2 $ 枚です。