eolymp
Competitions

III Open Distance Programming Olympiad name V.L.Didkovsky 2013-2014

Тайные комнаты Тернопольского замка

prb4549

На берегу красивого Тернопольского озера стоит замок. Выглядит он большим, но почему-то комнат в ньому очень мало и все они маленькие. Историки при поисках древних чертежей замка нашли одну карту, где было нарисовано много комнат, но все они были без дверей и окон. Им стало интересно: сколько же комнат находится в Тернопольском замке?

Входные данные

В первой стоке два натуральных числа N (3N1000) – длина карты, и M (3M1000) – ширина карты, в последующих N строках по M символов в каждой. "1" – если указанная часть соответствует стене и "0" – если это часть какой-то комнаты. Все внешние элементы карты обязательно "1". Два комнатных элемента "0" называются соседними и принадлежат одной комнате если между ними существует общая сторона.

Выходные данные

Единственное число – сколько комнат находится на найденной карте.

Time limit 1 second
Memory limit 64 MiB
Input example #1
5 5
11111
10101
11111
10101
11111
Output example #1
4
Author Ostap Stolyarchuk
Source III Открытая Дистанционная Олимпиада 2013-2014 им. В.Л.Дидковского