Дано матрицю розміру n \times m, що складається лише з нулів і одиниць. Потрібно знайти найбільшу квадратну підматрицю, у якої всі елементи на сторонах є одиницями.
Перший рядок містить два цілі числа і (1 \le n, m \le 1500). Наступні рядків містять по цифр і , розділених пробілом.
Виведіть одне ціле число — розмір найбільшого квадрата, на сторонах якого лише одиниці. Якщо таких квадратів немає, виведіть .
Приклад 1
Приклад 2
Приклад 3