Кролик учить геометрію

Кролики - дуже допитливі. Вони люблять вивчати геометрію, бігаючи по грядкам. Наш кролик як раз з таких. Сьогодні він вирішив вивчити нову фігуру - квадрат.

Кролик бігає по грядці- клітчатому полю N×M клітинок. У деяких з них посіяно морковки, у деяких ні.

Допоможіть Кролику знайти сторону квадрату найбільшої площі, заповненої морковками повністю.

Вхідні дані

У першому рядку два натуральних числа N та M (1 ≤ N, M ≤ 1000). Далі у N рядках розміщено по M чисел, відокремлених пропусками (число дорівнює 0, якщо у клітинці немає морковки, або 1, якщо є).

Вихідні дані

Виведіть одне число - сторону максимального квадрату, заповненого морковками.

Приклади