eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Грядки

Грядки

Прямокутну садову ділянку шириною n і довжиною m розбито на квадрати зі стороною 1. На цій ділянці вскопані грядки. Грядкою називається сукупність квадратів, які задовільняють таким умовам:

  • з довільного квадрата цієї грядки можна потрапити у довільний інший квадрат цієї ж грядки, послідовно переходячи по грядці з квадрату в квадрат через їх спільну сторону;
  • ніякі дві грядки не перетинаються і не дотикаються одна до одної ні по вертикалі, ні по горизонталі сторонами квадратів (дотиканння грядок кутами квадратів допускається).

Підрахуйте кількість грядок на садовій ділянці.

Вхідні дані

У першому рядку знаходяться числа n і m (1n, m200). Далі йдуть n рядків по m символів. Символ # позначає територію грядки, точка відповідає незайнятій території. Інших символів у вхідних даних немає.

Вихідні дані

Вивести кількість грядок на садовій ділянці.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
5 10
##......#.
.#..#...#.
.###....#.
..##....#.
........#.
Вихідні дані #1
3