가장 큰 0 부분행렬

시간 제한2초메모리 제한128 MB

문제

0과 1로만 이루어진 N x M 행렬이 주어진다. 행렬 안에서 행과 열이 연속된 직사각형 부분행렬 중 모든 원소가 0인 것을 고른다. 만들 수 있는 부분행렬의 면적 중 최댓값을 구하라.

입력

첫째 줄에 두 정수 N, M이 주어진다. (1 <= N, M <= 333) 다음 N개의 줄에는 길이 M인 문자열이 주어진다. 각 문자는 0 또는 1이며, 공백 없이 행렬의 원소를 나타낸다.

출력

모든 원소가 0인 부분행렬이 가질 수 있는 최대 면적을 출력한다.