Максимальный квадрат

Дана матрица размера n × m состоящая только из нулей и единиц. Нужно найти наибольшую квадратную подматрицу, в сторонах которой только единицы.

Входные данные

Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 1500). Следующие n строк содержат по m цифр 0 и 1, разделенных пробелом. Если таких квадратов нет, выведите 0.

Выходные данные

Выведите одно целое число - размер максимального квадрата, в сторонах которого только единицы.

Примеры