Міжпланетна місія

Обмеження: 2 сек., 256 МіБ

Космічний телескоп Hubble щойно прислав фото з планети, на якій проживають іншопланетяни. Щоб оцінити населення інопланетян, науковці вирішили порахувати кількість будинків на фото. Архітектура на цій планеті своєрідна, бо косміти люблять будувати стіни дивної форми.

На фото можна розрізнити вільні ділянки від забудованих. Останні з’єднані між собою лише якщо в них є спільна сторона, і можуть бути або стіною, або будинком. На жаль, ви не вмієте відрізняти стіни від будинків.

Єдина річ, яку ви знаєте, — це те, що стіни замикають усередині порожні території, якщо таких немає — це будинок.

Порахуйте кількість будинків на фото.

Вхідні дані

Перший рядок містить два цілих числа \(n\) i \(m\) — висоту й ширину зображення.

Наступні \(n\) рядків містять по \(m\) символів кожен (. — порожня ділянка, # — забудована).

Вихідні дані

В одному рядку виведіть ціле число — кількість будинків на фото.

Обмеження

\(3 \le n, m \le 10^{3}\),

периметр фото містить лише порожні ділянки.

Приклади