eolymp
bolt
Try our new interface for solving problems
Məsələlər

Удаление клеток

Удаление клеток

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Из прямоугольного листа клетчатой бумаги (m строк, n столбцов) удалили некоторые клетки. На сколько кусков распадется оставшаяся часть листа? Две клетки не распадаются, если они имеют общую сторону.

Giriş verilənləri

В первой строке находятся числа m и n (1m, n100), в следующих m строках - по n символов. Если клетка не была вырезана, этому соответствует знак #, если вырезана - точка.

Çıxış verilənləri

Вывести количество кусков, на которое распадется лист.

Nümunə

Giriş verilənləri #1
4 8
#.##.#.#
......##
#.###.##
##.##.##
Çıxış verilənləri #1
6