Looksery 的开发人员必须编写一种有效的算法来检测图片上的人脸。不幸的是,他们目前正忙着为你准备一场比赛,所以你必须为他们做这件事。
在这个问题中,图像是一个由小写拉丁字母组成的矩形表格。图像上的脸是一个 2 × 2 的正方形,这样您就可以从这个正方形的四个字母组成单词“face”。
您需要编写一个程序来确定图像上的面部数量。与面相对应的方块可以重叠。
输入
第一行包含两个以空格分隔的整数 n 和 m (1 ≤ n, m ≤ 50) — 分别是图像的高度和宽度。
接下来的 n 行定义图像。每行包含 m 个小写拉丁字母。
输出
在单行中打印图像上的面部数量。
示例
输入 #1
4 4 xxxx xfax xcex xxxx
输出 #1
1
输入 #2
4 2 xx cf ae xx
输出 #2
1
输入 #3
2 3 fac cef
输出 #3
2
输入#4
1 4 face
输出#4
0
注意
在第一个示例中,图像包含一张脸,位于左上角位于第二行第二列的正方形中:
在第二个示例中,图像也恰好包含一张脸,其左上角位于第二行第一列。
在第三个示例中显示了两张脸:
在第四个示例中,图像上没有面孔。