Таємні кімнати Тернопільського замку#4549
На березі гарного Тернопільського озера стоїть замок. Виглядає він великим, але чомусь кімнат у ньому дуже мало і всі вони маленькі. Історики, пошукавши стародавні креслення замку, знайшли одну карту, де було намальовано багато кімнат, але всі вони були без дверей та вікон. Їм стало цікаво: скільки ж кімнат знаходиться у Тернопільському замку?
У першому рядку два натуральні числа (3 \le N \le 1000) – довжина карти, (3 \le M \le 1000) – ширина карти, у наступних рядках по символів у кожному. "1" – якщо ця ділянка відповідає стіні і "0" – якщо це частина якоїсь кімнати. Усі зовнішні елементи карти обов'язково "1". Два кімнатних елементи "0" називаються сусідніми і належать одній кімнаті якщо між ними існує спільна сторона.
Єдине число – скільки кімнат знаходиться на знайденій карті.
Приклад 1