Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Dada una matriz binaria de $N \times M$, busca el área del rectángulo más grande conteniendo $1$’s solamente, sabiendo que se pueden permutar las columnas de la matriz.

Input

La primera línea de la entrada estándar contiene las dimensiones de la matriz $N$ $(1 \leq N \leq 15000)$ y $M$ $(1 \leq M \leq 1500)$. Las siguientes $N$ líneas contienen $M$ caracteres $0$ o $1$ describiendo la matriz.

Output

La única línea de la salida estándar es el área del rectángulo más grande que se puede obtener.

Sample test(s)

Hints

Permutando las columnas tal que la columna $2$, $4$ y $5$ sean adyacentes se obtiene un rectángulo de área $21$ (filas $2-8$ y columnas $2$, $4$, $5$).