Географам потребовалось провести исследование плохо изученного участка Земли. Первым делом они составили карту, используя снимки со спутника. Для каждого участка на этой карте однозначно известно, суша там или вода. Считается, что два участка с водой принадлежат одному водоему, если у них есть общая сторона. Как оказалось, по периметру карты располагается суша. Каждому водоему на данной карте нужно дать какое-нибудь название.
Оказалось, что сосчитать количество различных водоемов на карте — сложная задача, для которой потребуется программист. Как обычно, дело поручили бестолковому программисту Мите, который, как всегда, не справился. Помогите Мите сосчитать количество различных водоемов.
Формат входных данных:
В первой строке входного файла заданы два целых числа N и M (2 ≤ N, M ≤ 500)— размеры карты. В каждой из последующих N строк записано по M символов, причем символ "." обозначает сушу, а символ "#" обозначает воду.
Формат выходных данных:
В выходной файл выведите одно число — количество озер на фотографии.
Пример
input.txt output.txt
4 4 1
....
.##.
....
....
5 5 2
.....
...#.
.#.#.
.....
.....
В паскале