eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Компьтерное зрение

Компьтерное зрение

Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB

Проснувшись утром, биолог Александр подошёл к микроскопу, чтобы проверить насколько сильно расплодились бактерии, которых он исследовал. Он был шокирован увиденным: их было так много, что он не мог их сосчитать.

Увиденная Александром картина представляет из себя прямоугольник N×M клеток, в каждой из которых записано число 1, если в этой клетке замечена была какая-то часть бактерии, или 0, если частей не замечено.

Одна бактерия, представляет из себя, связную область клеток прямоугольника, в которых были замечены части бактерии. 2 клетки связны, если имеют общую сторону.

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

Вхідні дані

В первой строке указаны два натуральных числа N, M1000.

Далее следует N строк по M чисел, каждое из которых либо 0, либо 1. Числа в строке указаны без пробелов.

Вихідні дані

Выведите количество бактерий на изображении.

Приклад

Вхідні дані #1
4 5
00101
11011
01000
10111
Вихідні дані #1
5
Автор Плоткин Артем
Джерело Osipovsky Cup - 2013