시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 2083 675 585 35.780%

문제

N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭지점에 써 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오.

입력

첫째 줄에 N과 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 수가 주어진다.

출력

첫째 줄에 정답 정사각형의 크기를 출력한다.

예제 입력

3 5
42101
22100
22101

예제 출력

9

힌트

출처