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