Разработчикам Looksery необходимо написать эффективный алгоритм определения лиц на изображении. К сожалению, они сейчас заняты тем, что готовят для вас соревнование, поэтому вам придется сделать это за них.
В рамках данной задачи изображением называется прямоугольная таблица, состоящая из строчных букв латинского алфавита. Лицом на изображении называется квадрат 2 на 2 элемента, такой, что из четырёх букв этого квадрата можно составить слово «face».
Вам необходимо написать программу, которая определяет количество лиц на изображении. Квадраты, соответствующие лицам, могут пересекаться.
Выходные данные
В единственной строке выведите количество лиц на изображении.
Примечание
В первом примере на изображении находится одно лицо, расположенное в квадрате с верхним левым углом во второй строке и втором столбце:
Во втором примере на изображении также находится ровно одно лицо, его верхний левый угол находится во второй строке и первом столбце.
В третьем примере изображены два лица:
В четвертом примере на изображении лиц нет.
| № | Входные данные | Выходные данные |
|
1
|
4 4
xxxx
xfax
xcex
xxxx
|
1
|
|
2
|
4 2
xx
cf
ae
xx
|
1
|
|
3
|
2 3
fac
cef
|
2
|
|
4
|
1 4
face
|
0
|