题目描述

Looksery 的开发人员必须编写一个有效的算法来检测照片上的人脸。不幸的是，他们现在正忙着为你准备比赛，所以你必须为他们做这件事。

在这个问题中，图像是一个由小写拉丁字母组成的矩形表格。

图像上的一张脸被定义为 一个 $3\times3$ 的正方形区域。
如果这个区域中的 $9$ 个字母中 至少包含一次 以下四种字母：

• f
• a
• c
• e

则认为这个 $3\times3$ 的区域包含一个 "face"。

你需要编写程序来确定图像中 "face" 的个数。
不同的 $3\times3$ 方块 可以互相重叠。

输入格式

第一行包含两个整数 $n$ 和 $m$ $(1 \le n,m \le 50)$，分别表示图像的高度和宽度。

接下来 $n$ 行，每行包含 $m$ 个小写字母，表示图像。

输出格式

输出一个整数，表示图像中满足条件的 $3\times3$ 区域数量。

输入样例

4 4
face
acef
cefa
efac

输出样例

4

说明

在一个 $n\times m$ 的网格中，一共可以枚举

个 $3\times3$ 的子矩阵。

对于每个子矩阵，只需要检查其中是否包含 f、a、c、e 四个字母即可。

数据范围