eolymp
Задачи

Изолятор

Изолятор

Изолятор представляет из себя комнату размера N на M клеток. В каждой клетке стоит или койка размера 1×1 или ничего не стоит. Тем самым изолятор разбивается на несколько секторов, внутри которых можно свободно перемещаться переходя из клетки в соседнюю по стороне клетку, но нельзя попасть из одного в другой. Выведите количество таких секторов.

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

В первой строке 1N, M100 - размеры изолятора. Далее N строк по M чисел в каждой, описывающих изолятор, 1 - если в данной клетке стоит койка, 0 - иначе.

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

Выведите ответ на задачу.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 3
0 0 1
0 1 1
1 0 0
Выходные данные #1
2