Кролик учит геометрию
Easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Кролики - очень любопытны. Они любят изучать геометрию, бегая по грядкам. Наш кролик как раз из таких. Сегодня он решил изучить новую фигуру - квадрат.
Кролик бегает по грядке- клеточному полю N×M клеток. В некоторых из них посеяны морковки, в некоторых нет.
Помогите Кролику найти сторону квадрата наибольшей площади, заполненного морковками полностью.
Input
В первой строке два натуральных числа N и M (1 ≤ N, M ≤ 1000). Далее в N строках расположено по M чисел, разделённых пробелами (число равно 0, если в клетке нет морковки, или 1, если есть).
Output
Выведите одно число - сторону максимального квадрата, заполненного морковками.
Examples
Input #1
Answer #1
Submissions 285
Acceptance rate 28%