Задача №112390. Острова

На карте островного государства Лимония, которая хранится в виде прямоугольной таблицы, нули обозначают море, а единицы -– сушу. Все острова имеют форму прямоугольников и не соприкасаются. Написать программу, которая по готовой карте определяет количество островов.

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

В первой строке записаны через пробел размеры карты: количество строк N и количество столбцов M ( 1 ≤ N , M ≤ 100 ). В следующих N строках записаны строки матрицы, в каждой – по M чисел (0 или 1), разделённых пробелами.

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

Программа должна вывести количество островов на карте.

Примеры
Входные данные
4 5
1 1 1 1 1
0 0 0 0 0
0 0 1 1 0
1 0 1 1 0
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему