子矩形

现在有一个 n × m n×m 的网格, 网格的每一个位置有一个颜色。

现在你需要统计有多少个子矩形，满足：

这个子矩形由自上而下三条横向的颜色带组成 每一条颜色带宽度相等 相邻两个颜色带颜色不能相同。

输入格式

第一行两个整数 n , m 表示矩形长宽。

接下来 n行，每行一串长 m 的小写字母字符串，表示矩形第 i 行从左到右的颜色。

输出格式

一行一个整数，表示合法子矩形个数。

样例 #1 样例输入 #1

4 3

aaa

bbb

ccb

ddd

样例输出 #1

6