시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 128 MB 1 1 (100%) 1
문제
$N \times M$ 크기의 0 혹은 1로 이루어진 행렬이 주어진다. 이 행렬에서 열의 순서를 마음대로 바꿀 수 있을 때, 1로만 이루어진 가장 큰 직사각형의 넓이를 구하여라.
입력
첫 번째 줄에 $N$, $M$이 각각 공백으로 분리되어 주어진다. ($1 \le N \le 15,000$, $1 \le M \le 1,500$) 두 번째 줄부터 $N$개의 줄에 걸쳐 행렬의 정보를 나타내는 0 혹은 1로만 이루어진 길이 $M$의 문자열이 각각 주어진다.
출력
첫 번째 줄에 가장 큰 직사각형의 넓이를 출력한다.
힌트
#### 채점 30%의 점수에 해당하는 입력 데이터는 $N, M \le 1024$를 만족한다. #### 입력 예제 ``` 10 6 001010 111110 011110 111110 011110 111111 110111 110111 000101 010101 ``` #### 출력 예제 ``` 21 ``` #### 예제 해설 2, 4, 5번 열이 각각 인접하게 행렬을 바꾸면, 이 열들에서 2~8번 행이 모두 1로 이루어진다. 이 직사각형이 가장 넓은 직사각형이다.