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