EduBrick

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

8000 мс · 512 МБ · всё или ничего

На карте решётка — суша, точка — вода. Остров — набор клеток суши, связанных соседством по стороне.

Выведите размер наибольшего острова и количество островов такого размера. Если суши нет, выведите два нуля.

Формат ввода

В первой строке числа nn и mm от 11 до 500500. В следующих nn строках по mm символов — точки и решётки.

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

Два числа через пробел.

Примеры

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