Məsələlər
Тайные комнаты Тернопольского замка
Тайные комнаты Тернопольского замка
\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
Единственное число -- сколько комнат находится на найденной карте.
Giriş verilənləri #1
5 5 11111 10101 11111 10101 11111
Çıxış verilənləri #1
4