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