Олимпиадный тренинг

Задача . Куски ткани


Задача

Темы:

Из прямоугольного куска клетчатой ткани размером M на N вырезали некоторые клетки так, что кусок распался на несколько отдельных фрагментов. Две клетки не распадаются, если они имеют общую сторону. Найти фрагмент ткани наибольшей площади.


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

В первой строке находятся числа M и N, в следующих M строках - по N символов. Если клетка не была вырезана, этому соответствует знак #, если вырезана - точка. 1 <= M, N <= 100.


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

Вывести два целых числа - сначала площадь наибольшего фрагмента ткани, затем количество таких фрагментов.


Примеры
Входные данныеВыходные данные
1
5 10
##..#####.
.#.#.#....
###..##.#.
..##.....#
.###.#####
11 1

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python7
С++1
Комментарий учителя