EduBrick

Сторона квадрата

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

Найдите сторону наибольшего квадрата из свободных клеток. Если свободных клеток нет, выведите 0.

Формат ввода

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

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

Одно число.

Примеры

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