Самый большой остров
8000 мс · 512 МБ · всё или ничего
На карте решётка — суша, точка — вода. Остров — набор клеток суши, связанных соседством по стороне.
Выведите размер наибольшего острова и количество островов такого размера. Если суши нет, выведите два нуля.
Формат ввода
В первой строке числа и от до . В следующих строках по символов — точки и решётки.
Формат вывода
Два числа через пробел.
Примеры
ввод
2 2 .. ..
вывод
0 0
Войдите, чтобы отправлять решения.