Военная база
Со спутника-шпиона получено изображение сверхсекретной военной базы предполагаемого противника. Базы расположены на Антарктиде, все постройки на ней высечены из кубов льда и имеют на фотографии квадратную форму. Стены разных построек параллельны границам фотографии. Два здания не соприкасаются по горизонтали, вертикали и диагонали, т.е. между двумя зданиями всегда есть как минимум один пиксель пустого места. Гарантируется, что здание полностью помещается на фотографии. Вам необходимо узнать, сколько зданий находится на базе.
Входные данные
В первой строке записаны числа N и M (1 ≤ N, M ≤ 20) – размеры фотографии в пикселях по вертикали и по горизонтали. Следующие N строк содержат по M символов каждая: символ "." соответствует пустому месте, "#" - элементу постройки.
Выходные данные
Количество построек на базе.