题目描述

有 $H$ 行 $W$ 列的矩阵，每一个矩阵都有一个数字填充。我们需要找出连续的横着 $3$ 个及以上或竖着 $3$ 个及以上的，由同一数字构成的长方形，如图：

但是，这有可能会连通。那么，这些连通的只会变成一个。如图：

需要求出长方形的个数（连通的只算一个）

输入格式

第一行两个正整数 $N$ 和 $M$。

第二行到第 $N + 1$ 行，每一行 $M$ 个由 $0$ 到 $9$ 的数，没有空格。

输出格式

一个正整数，表示长方形的个数（连通的只算一个）

输入输出样例

样例 $1$

输入：

3 5
12302
22202
23102

输出：

3

如下图，有 $3$ 个长方形。

样例 $2$

输入：

3 6
111234
231114
332332

输出：

1

如下图，由于连通，所以只输出 $1$ 个。

数据范围

$3 \le H, W \le 100$。