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.

2033. Removing of Cells

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

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

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

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

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

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

Пример

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

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

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

Author/source:

Problems from Contests and Camps /

2033.

time generating 0.875 sec.