Məsələlər
Уголки
Уголки
Монохромный графический файл имеет разрешение \textbf{n}×\textbf{m} пикселей. Каждый пиксель имеет либо белый, либо черный цвет. Компонента связности черных пикселей -- это каждое наибольшее по включению множество черных пикселей, такое, что каждый пиксель множества достижим из любого другого по черным пикселям при перемещениях вправо, влево, вверх или вниз. Например, в первом тесте изображено четыре компоненты связности черных пикселей. Компонента называется уголком, если она состоит из двух перпендикулярных отрезков, пересекающихся в концах. Например, в первом тесте изображено два уголка. Найдите количество уголков на заданном рисунке.
\InputFile
Входной файл содержит одно или более изображение. В первой строке описания изображения записаны два натуральных числа \textbf{n}, \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50}; \textbf{1} ≤ \textbf{m} ≤ \textbf{50}). Далее содержится \textbf{n}, строк, каждая по \textbf{m} символов. Символ "\textbf{.}" соответствует пикселю белого цвета, а символ "\textbf{*}" -- черного. Количество изображений в файле не превосходит \textbf{50}.
\OutputFile
Для каждого изображения выведите количество уголков на картинке в отдельной строке.
Giriş verilənləri #1
9 14 .............. ........****.. .*.........*.. .*.........*.. .*.........*.. .****....***.. .....***....*. .....*........ .....*........
Çıxış verilənləri #1
2