숫자 정사각형

숫자로 채워진 N×M 격자에서 네 꼭짓점의 숫자가 모두 같은 가장 큰 정사각형의 넓이를 구합니다.

쉬움3완전 탐색행렬배열면접 대비아직 제출이 없습니다시간 제한2초메모리 제한128 MB

문제

N×M 크기의 직사각형 격자가 주어진다. 각 칸에는 한 자리 숫자가 하나씩 적혀 있다. 네 꼭짓점에 적힌 숫자가 모두 같은 정사각형 중 넓이가 가장 큰 것을 찾아라. 정사각형의 변은 격자의 행과 열에 평행해야 한다.

입력

첫째 줄에 자연수 N과 M이 주어진다. N과 M은 각각 50 이하이다. 다음 N개의 줄에는 길이가 M인 문자열이 주어지며, 각 문자는 한 자리 숫자이다.

출력

조건을 만족하는 가장 큰 정사각형의 넓이를 출력한다.