Дана карта ділянки, розбита на квадрати (\(N\) рядків та \(M\) стовпців). На цій ділянці потрібно вибрати місце для гелікоптерного майданчика, що має форму квадрата. Квадрати, непридатні цієї мети, на плані позначені нулями, а " хороші " ділянки – одиницями.

Визначте найбільший розмір вертолітного майданчика, який можна збудувати.

Формат вхідних даних

Перший рядок містить два натуральні числа: розміри ділянки \(N\) і \(M\) ( \(1 \le N , M \le 1000\) ).

Наступні \(N\) рядків містять рядкову карту ділянки, де квадрати, придатні для створення гелікоптерного майданчика, позначені одиницями, а решта – нулями (пробілів у цих рядках немає).

Формат вихідних даних

Програма має вивести одне число: довжину сторони найбільшого квадратного гелікоптерного майданчика, який можна побудувати на цій ділянці.

Приклад вхідних даних

6 7
1111111
1111110
1011110
0011110
1000010
1100111

Приклад вихідних даних

4