Кролики - очень любопытны. Они любят изучать геометрию, бегая по грядкам. Наш кролик как раз из таких. Сегодня он решил изучить новую фигуру - квадрат. Кролик бегает по грядке- клеточному полю \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 Выведите одно число - сторону максимального квадрата, заполненного морковками.