Məsələlər
Кролик учит геометрию
Кролик учит геометрию
Кролики - очень любопытны. Они любят изучать геометрию, бегая по грядкам. Наш кролик как раз из таких. Сегодня он решил изучить новую фигуру - квадрат.
Кролик бегает по грядке- клеточному полю \textbf{N}×\textbf{M} клеток. В некоторых из них посеяны морковки, в некоторых нет.
Помогите Кролику найти сторону квадрата наибольшей площади, заполненного морковками полностью.
\InputFile
В первой строке два натуральных числа \textbf{N} и \textbf{M} (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{1000}). Далее в \textbf{N} строках расположено по \textbf{M} чисел, разделённых пробелами (число равно \textbf{0}, если в клетке нет морковки, или \textbf{1}, если есть).
\OutputFile
Выведите одно число - сторону максимального квадрата, заполненного морковками.
Giriş verilənləri #1
4 5 0 0 0 1 0 0 1 1 1 0 0 0 1 1 0 1 0 1 0 0
Çıxış verilənləri #1
2