Фрагмент звездного неба спроецирован на плоскость с декартовой системой координат. Ученый решил исследовать созвездия в определенной части галактики. Созвездием будем считать скопление звезд, расположенные в соседних клетках координатной плоскости так, что между звездами созвездия всегда можно пройти, изменяя только одну из координат.
Например, две звезды с координатами (1, 0) и (1, 1) находятся в одном созвездии, а звезды с координатами (1,0) и (0, 1) - в разных. Одиночные звезды созвездиями считаться не могут.
Помогите ученому по заданным координатам звезд на плоскости определить количество созвездий в этой части галактики.
Выходные данные
В первой строке находятся два целых числа - размеры изучаемого фрагмента галактики h, w (1 ≤ h, w ≤ 30). Каждая из последующих h строк содержит w символов. Символ «#» обозначает отстутствие звезды в данной точке координатной плоскости, а «.» — ее наличие.
Выходные данные
Выведите единственное число — количество созвездий.
| № | Входные данные | Выходные данные |
|
1
|
2 2
.#
##
|
0
|
|
2
|
5 6
.#....
##.##.
..#.#.
.####.
.....#
|
2
|