Разработчикам Looksery необходимо написать эффективный алгоритм определения лиц на изображении. К сожалению, они сейчас заняты тем, что готовят для вас соревнование, поэтому вам придется сделать это за них.
В рамках данной задачи изображением называется прямоугольная таблица, состоящая из строчных букв латинского алфавита. Лицом на изображении называется квадрат 2 на 2 элемента, такой, что из четырёх букв этого квадрата можно составить слово «face».
Вам необходимо написать программу, которая определяет количество лиц на изображении. Квадраты, соответствующие лицам, могут пересекаться.
В первой строке через пробел заданы два числа n и m (1 ≤ n, m ≤ 50) — соответственно высота и ширина изображения.
Следующие n строк задают изображение. Каждая строка содержит m строчных букв латинского алфавита.
В единственной строке выведите количество лиц на изображении.
В первом примере на изображении находится одно лицо, расположенное в квадрате с верхним левым углом во второй строке и втором столбце:
Во втором примере на изображении также находится ровно одно лицо, его верхний левый угол находится во второй строке и первом столбце.
В третьем примере изображены два лица:
В четвертом примере на изображении лиц нет.
4 4 xxxx xfax xcex xxxx
1
4 2 xx cf ae xx
2 3 fac cef
2
1 4 face
0
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач