0과 1로 이루어진 R × C 크기의 격자가 주어진다.
격자 안에서 모든 칸이 1로 이루어진 정사각형 중 가장 큰 정사각형의 넓이를 구하시오.
입력 형식:
입력은 한 줄로 주어지며, 각 값은 공백으로 구분된다.
R C GRID
R: 격자의 행 개수
C: 격자의 열 개수
GRID: 격자의 각 행을 위에서부터 차례대로 이어 붙인 길이 R × C의 문자열
격자의 값은 모두 0 또는 1이다.
예를 들어 다음과 같은 2 × 3 격자가 있다면,
011
101
GRID는 011101 이다.
출력 형식:
모든 칸이 1로 이루어진 가장 큰 정사각형의 넓이를 출력한다.
넓이는 (정사각형의 변의 길이)²로 계산한다.
격자에 1이 하나도 없다면 0을 출력한다.