题目描述

给出 $H \times W$ 的地图，不断进行以下操作：

1. 选定某行，若这行字母数 $\ge 2$，并且全是相同的，将其标记。

2. 选定某列，若这列字母数 $\ge 2$，并且全是相同的，将其标记。

3. 把目前标记删除，若无删除，结束操作，否则重新跳回操作 $1$。

输入格式

第一行两个整数 $H$、$W$，$1 \le H,W \le 2000$。

接下来是一个全由小写字母组成的 $H \times W$ 的地图。

输出格式

一个整数表示答案。

4 3
aaa
aaa
abc
abd

2

2 5
aaaaa
abcde

4

3 3
ooo
ooo
ooo

0