Задачи
Удаление клеток
Удаление клеток
Из прямоугольного листа клетчатой бумаги (m строк, n столбцов) удалили некоторые клетки. На сколько кусков распадется оставшаяся часть листа? Две клетки не распадаются, если они имеют общую сторону.
Входные данные
В первой строке находятся числа m и n (1 ≤ m, n ≤ 100), в следующих m строках - по n символов. Если клетка не была вырезана, этому соответствует знак #, если вырезана - точка.
Выходные данные
Вывести количество кусков, на которое распадется лист.
Пример
Входные данные #1
4 8 #.##.#.# ......## #.###.## ##.##.##
Выходные данные #1
6