EduBrick

K. Самый большой остров

3000 мс · 256 МБ · всё или ничего

На той же карте найдите площадь наибольшего острова — количество клеток суши в нём. Соседство по стороне.

Если суши нет вовсе, ответ 0.

Формат ввода

Первая строка содержит числа nn и mm (1≤n,m≤10001 \le n, m \le 1000).

Далее идут nn строк по mm символов # и ..

Формат вывода

Одно число — площадь наибольшего острова.

Примеры

ввод
3 3
##.
#..
..#
вывод
3
ввод
1 1
.
вывод
0
Войдите, чтобы отправлять решения.