Кролик вивчає геометрію#4830
Кролики від природи допитливі створіння, і їм подобається досліджувати геометрію, бігаючи навколо грядок. Наш кролик не виняток. Сьогодні він вирішив дослідити нову фігуру — квадрат.
Кролик бігає навколо грядки, яка є шаховим полем розміром N \times M клітинок. Деякі з цих клітин засаджені морквою, а інші — ні.
Ваше завдання — допомогти кролику визначити сторону найбільшого квадрата, що повністю заповнений морквою.
Перший рядок містить два натуральних числа та (1 \leq N, M \leq 1000). Далі йдуть рядків, кожен з яких містить чисел, розділених пробілами. Кожне число дорівнює , якщо клітинка не містить моркви, або , якщо містить.
Виведіть одне число — довжину сторони найбільшого квадрата, повністю засадженого морквою.
Приклад 1