Задачі
Кролик учить геометрію
Кролик учить геометрію
Кролики - дуже допитливі. Вони люблять вивчати геометрію, бігаючи по грядкам. Наш кролик як раз з таких. Сьогодні він вирішив вивчити нову фігуру - квадрат.
Кролик бігає по грядці- клітчатому полю \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
Виведіть одне число - сторону максимального квадрату, заповненого морковками.
Вхідні дані #1
4 5 0 0 0 1 0 0 1 1 1 0 0 0 1 1 0 1 0 1 0 0
Вихідні дані #1
2