가장 큰 직사각형

0과 1로 이루어진 N × M 행렬이 주어진다. 모든 칸이 1로 채워진 가장 큰 직사각형의 넓이를 구하는 프로그램을 작성하시오. 단, 열의 순서는 자유롭게 바꿀 수 있다. 즉, 원하는 열들을 골라 임의의 순서로 서로 이웃하게 재배치한 뒤, 그 열들과 어떤 연속된 행 구간이 모두 1이면 하나의 직사각형이 된다. (행의 순서는 바꿀 수 없다.)

첫째 줄에 두 정수 N과 M이 공백으로 구분되어 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 행렬이 주어지며, 각 줄은 0과 1로 이루어진 길이 M의 문자열이다.

첫째 줄에 모든 칸이 1인 가장 큰 직사각형의 넓이를 출력한다.

• 1 ≤ N ≤ 15000
• 1 ≤ M ≤ 1500

열의 순서를 적절히 바꿔 2번째, 4번째, 5번째 열이 서로 이웃하도록 놓으면 넓이가 21인 직사각형을 얻을 수 있다. (2번째 ~ 8번째 행 × 2, 4, 5번째 열)