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