Уголки
Уголки
Монохромный графический файл имеет разрешение n×m пикселей. Каждый пиксель имеет либо белый, либо черный цвет. Компонента связности черных пикселей – это каждое наибольшее по включению множество черных пикселей, такое, что каждый пиксель множества достижим из любого другого по черным пикселям при перемещениях вправо, влево, вверх или вниз. Например, в первом тесте изображено четыре компоненты связности черных пикселей. Компонента называется уголком, если она состоит из двух перпендикулярных отрезков, пересекающихся в концах. Например, в первом тесте изображено два уголка. Найдите количество уголков на заданном рисунке.
Входные данные
Входной файл содержит одно или более изображение. В первой строке описания изображения записаны два натуральных числа n, m (1 ≤ n ≤ 50; 1 ≤ m ≤ 50). Далее содержится n, строк, каждая по m символов. Символ "." соответствует пикселю белого цвета, а символ "*" – черного. Количество изображений в файле не превосходит 50.
Выходные данные
Для каждого изображения выведите количество уголков на картинке в отдельной строке.
Пример
9 14 .............. ........****.. .*.........*.. .*.........*.. .*.........*.. .****....***.. .....***....*. .....*........ .....*........
2