Тайные комнаты Тернопольского замка
На берегу красивого Тернопольского озера стоит замок. Выглядит он большим, но почему-то комнат в ньому очень мало и все они маленькие. Историки при поисках древних чертежей замка нашли одну карту, где было нарисовано много комнат, но все они были без дверей и окон. Им стало интересно: сколько же комнат находится в Тернопольском замке?
Входные данные
В первой стоке два натуральных числа N (3 ≤ N ≤ 1000) – длина карты, и M (3 ≤ M ≤ 1000) – ширина карты, в последующих N строках по M символов в каждой. "1" – если указанная часть соответствует стене и "0" – если это часть какой-то комнаты. Все внешние элементы карты обязательно "1". Два комнатных элемента "0" называются соседними и принадлежат одной комнате если между ними существует общая сторона.
Выходные данные
Единственное число – сколько комнат находится на найденной карте.