题目描述

Looksery 的开发者们需要编写一个高效的算法来检测图片中的人脸。不幸的是，他们正忙于为你准备一场比赛，所以你需要帮他们完成这项任务。

在本题中，一幅图片可以看作是一个由小写拉丁字母组成的矩形表格。图片中的一个“face”定义为一个 $2 \times 2$ 的正方形，在正方形的四个字母中，可以组合出单词 “face”。

你需要编写一个程序，判断在给定图片中共有多少个“face”。同一个正方形可以和其他正方形重叠。

输入格式

第一行包含两个以空格分隔的整数 $n$ 和 $m$（$1 \leq n, m \leq 50$），分别表示图片的高度和宽度。

接下来的 $n$ 行描述这张图片。每一行包含 $m$ 个小写拉丁字母。

输出格式

输出一个整数，表示图片中“face”的数量。

说明/提示

在第一个样例中，图片中存在一个“face”，它所在的正方形的左上角位于第二行第二列：

在第二个样例中，图片中同样只有一个“face”，它的左上角位于第二行第一列。

在第三个样例中，可以找到两个“face”：

在第四个样例中，图片中没有“face”。

由 ChatGPT 5 翻译

样例

4 4
xxxx
xfax
xcex
xxxx

1

4 2
xx
cf
ae
xx

1

2 3
fac
cef

2

1 4
face

0