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