Innokenty 在跳蚤市场工作,出售一些随机的稀有物品。最近他发现了一条旧的长方形毯子。事实证明,毯子被分成 $$$n \cdot m$$$ 个彩色块,形成一个具有 $$$n$$$ 行和 $$$m$$$ 列的矩形。
这些彩色的碎片引起了Innokenty的注意,因此他立即想出了以下商业计划。如果他剪出一个由三色条纹组成的子矩形,他就可以将其作为某个国家的国旗出售。因诺肯蒂认为,如果一个子矩形由三个高度相等的条纹组成,每个条纹由相同颜色的单元格组成,那么它就足够类似于某个国家的国旗。当然,顶部条纹的颜色必须与中间条纹的颜色不同;并且中间条纹的颜色必须与底部条纹的颜色不同。
Innokenty 尚未决定他将剪掉哪一部分,但他确信旗帜的边界应该沿着网格线。此外,Innokenty 不会旋转毯子。请帮助 Innokenty 数一数 Innokenty 可以剪出多少个不同的子矩形并作为旗帜出售。位于不同位置但形成相同标志的两个子矩形仍然被认为是不同的。
这些子矩形是标志。
这些子矩形不是标志。
输入
第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 1\,000$$$) — 毯子上的行数和列数。
接下来的 $$$n$$$ 行包含从 'a' 到 'z' 的 $$$m$$$ 小写英文字母,并描述毯子的一行。相同的字母对应相同的颜色,不同的字母对应不同的颜色。
输出
在唯一的一行中打印形成有效标志的子矩形的数量。
示例
输入 #1
4 3 aaa bbb ccb ddd
输出 #1
6
输入 #2
6 1 a a b b c c
输出 #2
1
注意
选定的子矩形是第一个示例中的标志。