Комп'ютерний зір
Прокинувшись вранці, біолог Олександр підійшов до мікроскопа, щоб перевірити, наскільки сильно розмножилися бактерії, які він досліджував. Він був шокований побаченим: їх було так багато, що він не міг їх порахувати.
Побачена Олександром картина являє собою прямокутник розміром N×M клітин, у кожній з яких записано число 1, якщо в цій клітині була помічена якась частина бактерії, або 0, якщо частин не помічено.
Одна бактерія являє собою зв'язну область клітин прямокутника, в яких були помічені частини бактерії. 2 клітини зв'язані, якщо мають спільну сторону.
Олександр сфотографував вам побачене і надіслав на пошту. Напишіть програму, яка порахує кількість бактерій на знімку.
Вхідні дані
У першому рядку вказані два натуральних числа N, M ≤ 1000.
Далі слідує N рядків по M чисел, кожне з яких або 0, або 1. Числа в рядку вказані без пробілів.
Вихідні дані
Виведіть кількість бактерій на зображенні.