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

Ізолятор

Ізолятор

Ізолятор являє із себе кімнату розміром \textbf{N} на \textbf{M} клітинок. У кожній клітинці стоїть або ліжко розміром \textbf{1}×\textbf{1} або нічого не стоїть. Тим самим ізолятор розбивається на декілька секторів, всередині яких можна вільно переміщуватись переходячи з клітинки у сусідню по стороні клітинку, але не можна потрапити з одного в інший. Виведіть кількість таких секторів. \InputFile У першому рядку \textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{100} - розміри ізолятора. Далі \textbf{N} рядків по \textbf{M} чисел у кожному, які описують ізолятор, \textbf{1} - якщо у даній клітинці стоїть ліжко, \textbf{0} - інакше. \OutputFile Виведіть відповідь до задачі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 3
0 0 1
0 1 1
1 0 0
Вихідні дані #1
2