EduBrick

Острова

8000 мс · 512 МБ · всё или ничего

Дана карта: решётка — суша, точка — вода.

Остров — набор клеток суши, связанных между собой соседством по стороне. Сколько на карте островов?

Формат ввода

В первой строке числа nn и mm от 11 до 500500. В следующих nn строках по mm символов — точки и решётки.

Формат вывода

Одно число.

Примеры

ввод
2 2
..
..
вывод
0
Войдите, чтобы отправлять решения.