Военная база
(Время: 1 сек. Память: 16 Мб Сложность: 32%)
Со спутника-шпиона получено изображение в некотором волновом диапазоне сверхсекретной военной базы предполагаемого противника. База расположена на Антарктиде, все постройки на ней высечены из кубов льда и имеют на фотографии квадратную форму и не имеют общих фрагментов стен ненулевой длины (по всей видимости, это сделано в целях маскировки от локаторов, работающих в инфракрасном спектре). Благодаря мастерству операторов оказалось, что стены разных построек параллельны границам фотографии.
Для того, чтобы составить сверхсрочный отчет для командования, необходимо узнать, сколько зданий находятся на базе. Напишите программу, которая это сделает.
Входные данные
В первой строке входного файла INPUT.TXT записаны числа N и M (1 ≤ M, N ≤ 500) – размеры фотографии в пикселях по вертикали и по горизонтали. Следующие N строк содержат по M символов каждая: символ '.' соответствует пустому месту, '#' – элементу постройки.
Выходные данные
В выходной файл OUTPUT.TXT выведите единственное число – количество построек на базе.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 8 6
......
...##.
...##.
......
.###..
.###..
.###..
......
| 2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
