Задачі
Таємні кімнати Тернопільського замку
Таємні кімнати Тернопільського замку
\includegraphics{https://static.e-olymp.com/content/d4/d441baa89a9e830be0fe969464a50af3174bedf7.jpg}
На березі гарного Тернопільського озера стоїть замок. Виглядає він великим, але чомусь кімнат у ньому дуже мало і всі вони маленькі. Історики пошукавши стародавні креслення замку знайшли одну карту, де було намальовано багато кімнат, але всі вони були без дверей та вікон. Їм стало цікаво: скільки ж кімнат знаходиться у Тернопільському замку?
\InputFile
У першому рядку два натуральні числа \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{1000}) -- довжина карти, \textbf{M} (\textbf{3} ≤ \textbf{M} ≤ \textbf{1000}) -- ширина карти, у наступних \textbf{N} рядках по \textbf{M} символів у кожному. "\textbf{1}" -- якщо даний кусок відповідає стіні і "\textbf{0}" -- якщо це частина якоїсь кімнати. Усі зовнішні елементи карти обов’язково "\textbf{1}". Два кімнатних елементи "\textbf{0}" називаються сусідніми і належать одній кімнаті якщо між ними існує спільна сторона.
\OutputFile
Єдине число -- скільки кімнат знаходиться на знайденій карті.
Вхідні дані #1
5 5 11111 10101 11111 10101 11111
Вихідні дані #1
4