목장 건설하기

랜드 씨는 퇴직금으로 땅을 사서 목장을 지으려 한다. 소개받은 땅은 직사각형이고 대부분 들판이지만, 베기 어려운 나무와 치울 수 없는 바위가 여기저기 섞여 있다.

목장은 정사각형 하나로 짓고, 그 안에는 나무도 바위도 없어야 한다. 랜드 씨는 이 정사각형을 가능한 한 크게 잡으려고 한다.

땅의 세로 길이가 $M$미터, 가로 길이가 $N$미터일 때 1미터 간격의 격자로 나누어 $M \times N$ 행렬로 나타낸다. 행렬의 원소 0은 들판, 1은 나무, 2는 바위를 뜻한다.

지을 수 있는 가장 큰 정사각형 목장의 한 변 길이 $L$을 구하라. 들판 칸이 하나도 없으면 $L$은 0이다.

첫째 줄에 $M$과 $N$이 공백으로 구분되어 주어진다.

다음 $M$개 줄에는 각 줄마다 $N$개의 정수가 공백으로 구분되어 주어진다. 각 값은 0, 1, 2 중 하나이다.

• $1 \le M \le 1000$
• $1 \le N \le 1000$

가장 큰 정사각형 목장의 한 변 길이 $L$을 한 줄에 출력한다.