← 返回题目列表

Codeforces · 549/A

A. 人脸检测

中文机器翻译题面 查看原题

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

注意

在第一个示例中,图像包含一张脸,位于左上角位于第二行第二列的正方形中:

在第二个示例中,图像也恰好包含一张脸,其左上角位于第二行第一列。

在第三个示例中显示了两张脸:

在第四个示例中,图像上没有面孔。