魔法饼干

题目描述

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

输出格式

输出答案。

样例

4 3
aaa
aaa
abc
abd

2

过程按如下方式进行。

1. 标记第 $1$ 行和第 $2$ 行的饼干。

2. 标记第 $1$ 列的饼干。

3. 移除被标记的饼干。

此时饼干如下所示,其中 . 表示该位置的饼干已被移除。

...
...
.bc
.bd

1. 什么都不做。

2. 标记第 $2$ 列的饼干。

3. 移除被标记的饼干。

此时饼干如下所示,其中 . 表示该位置的饼干已被移除。

...
...
..c
..d

1. 什么都不做。

2. 什么都不做。

3. 没有饼干被标记,过程结束。

最终剩余的饼干数为 $2$。

2 5
aaaaa
abcde

4

3 3
ooo
ooo
ooo

0

数据范围

• $2 \le H, W \le 2000$
• $c_{i,j}$ 是小写英文字母。