该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

33 画了一幅字符画，这幅画可以抽象为一个 $n$ 行 $m$ 列的字符数组 $a_{i,j}\ (1\le i\le n,1\le j\le m)$，其中仅包含小写字母。

33 发现自己的这幅画里面包含了很多方框！

如果一对字符画中的位置 $(x_1,y_1),(x_2,y_2)$ 满足：

• $1\le x_1\lt x_2\le n,1\le y_1\lt y_2\le m$。
• $\forall i\in [x_1,x_2],j\in [y_1,y_2],a_{i,y_1}=a_{x_1,j}=a_{x_2,j}=a_{i,y_2}$。

我们就说有一个以 $(x_1,y_1)$ 为左上角、$(x_2,y_2)$ 为右下角的“方框”。比如，下图中的所有 b 就构成一个方框：

aaaaaaaaaaa
aabbbbbbbaa
aabaaaaabaa
aabaaaaabaa
aabbbbbbbaa

请你输出给定的字符画中“方框”的数量。

输入格式

第一行两个正整数 $n,m$。

接下来 $n$ 行，每行 $m$ 个小写字母，第 $i$ 行的第 $j$ 个小写字母是 $a_{i,j}$。

输出格式

输出一个非负整数表示字符画中“方框”的个数。

3 5
zzzzz
zxzxz
zzzzz

3

样例 1 解释

下面我们分别在原画中用 * 标注出了三个“方框”：

***zz    zz***    *****
*x*xz    zx*x*    *xzx*
***zz    zz***    *****

所有样例

circle.zip

数据范围

看下面的描述，应该就懂了这题是“捆绑测试”的，鉴于上一场有人说我没提醒，这里我就额外提醒一下。以后不提醒了。

对于所有测试点，$1\le n,m\le 2000$。详细数据范围如下表。