다이아몬드 광산

다이아몬드 광산은 0과 1로 이루어진 R행 C열 격자이다.

다이아몬드는 1로 이루어진 정사각형의 테두리를 45도 돌린 모양이다. 크기가 1, 2, 3인 다이아몬드는 다음과 같다.

size 1:    size 2:    size 3:                         1              1         1 1   1         1 1       1   1              1         1 1                         1

격자 안에서 만들 수 있는 가장 큰 다이아몬드의 크기를 구하시오.

첫째 줄에 R과 C가 주어진다. R과 C는 각각 750 이하의 자연수이다. 다음 R개의 줄에는 다이아몬드 광산의 각 행이 0과 1로 주어진다.

첫째 줄에 다이아몬드 광산에서 찾을 수 있는 가장 큰 다이아몬드의 크기를 출력한다. 다이아몬드가 하나도 없으면 0을 출력한다.