eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Уголки

Уголки

Лимит времени 4 секунды
Лимит использования памяти 64 MiB

Монохромный графический файл имеет разрешение n×m пикселей. Каждый пиксель имеет либо белый, либо черный цвет. Компонента связности черных пикселей – это каждое наибольшее по включению множество черных пикселей, такое, что каждый пиксель множества достижим из любого другого по черным пикселям при перемещениях вправо, влево, вверх или вниз. Например, в первом тесте изображено четыре компоненты связности черных пикселей. Компонента называется уголком, если она состоит из двух перпендикулярных отрезков, пересекающихся в концах. Например, в первом тесте изображено два уголка. Найдите количество уголков на заданном рисунке.

Входные данные

Входной файл содержит одно или более изображение. В первой строке описания изображения записаны два натуральных числа n, m (1n50; 1m50). Далее содержится n, строк, каждая по m символов. Символ "." соответствует пикселю белого цвета, а символ "*" – черного. Количество изображений в файле не превосходит 50.

Выходные данные

Для каждого изображения выведите количество уголков на картинке в отдельной строке.

Пример

Входные данные #1
9 14
..............
........****..
.*.........*..
.*.........*..
.*.........*..
.****....***..
.....***....*.
.....*........
.....*........
Выходные данные #1
2