Військова база
З супутника-шпигуна отримано зображення надсекретної військової бази ймовірного противника. Бази розташовані в Антарктиді, і всі споруди на ній висічені з кубів льоду, маючи квадратну форму на фотографії. Стіни різних споруд паралельні межам фотографії. Два будинки не стикаються по горизонталі, вертикалі та діагоналі, тобто між двома будинками завжди є щонайменше один піксель порожнього місця. Гарантується, що будинок повністю вміщується на фотографії. Вам потрібно визначити, скільки будинків знаходиться на базі.
Вхідні дані
У першому рядку вказані числа N і M (1 ≤ N, M ≤ 20) — розміри фотографії в пікселях по вертикалі і по горизонталі. Наступні N рядків містять по M символів кожен: символ "." відповідає порожньому місцю, "#" — елементу споруди.
Вихідні дані
Кількість споруд на базі.