Language:	Russian
	English

Remote Training on Programming

Problems	Online status	Contests
News	FAQ	E-learning

For authors:

Forgot your password?

Hello, Guest! Please login or register.

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

Problem added Undefined

Из клетчатого листа бумаги вырезали некоторые клетки. На сколько частей распадётся лист?

Входные данные

В первой строке входных данных записаны два целых числа M и N — высота и ширина листа соответственно (1 ≤ M, N ≤ 500).

Далее идут M строк по N символов в каждой. Клетка представлена символом '#', вырезанная клетка — символом '.'.

Выходные данные

Выведите одно целое число — искомое количество частей.

Система оценки

Подзадача 1 (до 40 баллов): M, N ≤ 10

Подзадача 2 (60 баллов): нет дополнительных ограничений.

Пример

Входные данные

5 8
#.###.##
##.#.###
###....#
##.#.###
#.###.##

Выходные данные

Author/source:

Educational Courses /

247.

time generating 0.078 sec.