Звезда

Вам в руки попала карта звездного неба. Карта представляет собой прямоугольную таблицу, из N строк и M столбцов. В каждой ячейке таблицы может быть:

• Точка - означает отсутствие звезды.
• Знак "звездочка" - означает звезду.

Созвездие - это соединенные вместе несколько звезд. Звезды считаются соединенными, если они являются соседями сверху, снизу, справа или слева. Одна изолированная звезда также считается созвездием.

Напишите программу для подсчета количества созвездий на карте.

Входные данные

Первая строка входного файла INPUT.TXT содержит два натуральных числа N и M – количество строк и столбцов на карте звездного неба (N, M ≤ 300). Далее следуют N строк, каждая из которых содержит M символов «.» (точка) или «*» (звездочка).

Выходные данные

В выходной файл OUTPUT.TXT выведите количество созвездий на карте.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]