숫자 정사각형
면접 대비시간 제한2초메모리 제한128 MB
숫자로 채워진 N×M 격자에서 네 꼭짓점의 숫자가 모두 같은 가장 큰 정사각형의 넓이를 구합니다.
문제
N×M 크기의 직사각형 격자가 주어진다. 각 칸에는 한 자리 숫자가 하나씩 적혀 있다. 네 꼭짓점에 적힌 숫자가 모두 같은 정사각형 중 넓이가 가장 큰 것을 찾아라. 정사각형의 변은 격자의 행과 열에 평행해야 한다.
입력
첫째 줄에 자연수 N과 M이 주어진다. N과 M은 각각 50 이하이다. 다음 N개의 줄에는 길이가 M인 문자열이 주어지며, 각 문자는 한 자리 숫자이다.
출력
조건을 만족하는 가장 큰 정사각형의 넓이를 출력한다.