Ограничение по времени: 2.000 секунд
Ограничение по памяти: 500.000 мегабайт
Для контроля процесса строительства Контур-Парка со спутника периодически производят съемку строительной площадки. Все постройки на площадке имеют квадратную форму и не имеют общих фрагментов стен ненулевой длины. Все стены разных построек параллельны границам фотографии. Для отчета необходимо узнать, сколько заданий находится площадке.
В первой строке записаны числа n и m (1 ≤ n, m ≤ 500) - размеры фотографии в пикселях по вертикали и горизонтали. Следующие n строк содержат по m символов каждая: символ .
соответствует пустому месту, #
- элементу постройки.
Выведите единственное число - количество построек на площадке.
input | output |
---|---|
8 6 ...... ...##. ...##. ...... .###.. .###.. .###.. ...... |
2 |