정사각형

$m$개의 행과 $n$개의 열로 이루어진 표가 있다. 표는 같은 크기의 작은 칸들로 이루어져 있고, 각 칸에는 0 또는 1이 적혀 있다. 변이 행 및 열과 평행하고 표의 칸들로 이루어진 정사각형을 생각한다. 이 정사각형의 한 변에는 칸이 홀수 개 있어야 하고, 두 대각선은 1만 적힌 칸들로만 이루어져 있어야 한다. 조건을 만족하는 정사각형의 변의 최대 길이를 칸의 개수로 구하는 프로그램 square를 작성하라.

첫 줄에는 공백으로 구분된 $n$과 $m$의 값이 주어진다. 이어서 $m$개의 줄이 주어지며, 각 줄에는 $n$개의 숫자가 적혀 있다. 각 숫자는 0 또는 1이고, 한 줄의 숫자는 구분자 없이 붙어서 적혀 있다. 표에는 1이 적어도 하나 있다.

찾는 최대 길이를 나타내는 정수 하나를 출력한다.

$2 < m < 3000$ $2 < n < 3000$