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