Из прямоугольного листа клетчатой бумаги (M строк, N столбцов)
удалили некоторые клетки. На сколько кусков распадётся оставшаяся часть листа?
Две клетки не распадаются, если они имеют общую сторону.
Ограничения:
1 <= M, N <= 100,
время 1 с.
Ввод В первой строке находятся числа M и
N, в следующих M строках - по N символов. Если клетка
не была вырезана, этому соответствует знак #, если вырезана -
точка.
Вывод Вывести одно число.
Примеры
Ввод:
4 8
#.##.#.#
......##
#.###.##
##.##.##
Вывод:
6
|