口头禅计数

题目描述

Y 同学最近有一个非常喜欢的四字口头禅字符串 $\texttt{hehe}$。

现在，Y 同学得到了一个大小为 $N \times M$ 的字符矩阵，矩阵中的每个元素均为一个小写英文字母。他希望统计在这个矩阵中，一共包含了多少个完整的 $\texttt{hehe}$ 字符串。

能够构成 $\texttt{hehe}$ 字符串的字符序列必须在矩阵中位于同一行或同一列，并且由连续的四个字符组成。具体的阅读方向可以是以下四种之一：

1. 在同一行中，从左向右读取；
2. 在同一行中，从右向左读取；
3. 在同一列中，从上向下读取；
4. 在同一列中，从下向上读取。

请你编写程序，帮助 Y 同学求出该字符矩阵中满足条件的 $\texttt{hehe}$ 字符串的总数量。

输入格式

第一行包含两个正整数 $N$ 和 $M$，分别表示字符矩阵的行数和列数，相邻两个整数之间由一个空格隔开。

接下来的 $N$ 行，每行包含一个长度为 $M$ 的字符串（不含空格），表示给定的字符矩阵。

输出格式

输出一行一个整数，表示字符矩阵中查找到的 $\texttt{hehe}$ 字符串的总数量。

样例

样例输入 #1

5 5
heheh
heheh
heheh
heheh
heheh

样例输出 #1

10

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le N, M \le 1000$，且给定的矩阵仅由小写英文字母构成。