== include(page="template/taskheader" task_id="logs") ==

Fiind data o matrice binara de dimensiuni $N x M$, sa se determine aria celui mai mare dreptunghi, care conţine numai valoarea $1$, cunoscând ca puteţi permuta **coloanele** matricei.

Fiind dată o matrice binară de dimensiuni $N x M$, să se determine aria celui mai mare dreptunghi, care conţine numai valoarea $1$, cunoscând că puteţi permuta **coloanele** matricei.

h2. Date de intrare

Prima linie a fişierului de intrare $logs.in$ conţine doua numere întregi separate printr-un spaţiu: $N$ si $M$. Următoarele $N$ linii vor conţine cate $M$ caractere de $0$ sau $1$, descriind matricea.

Prima linie a fişierului de intrare $logs.in$ conţine două numere întregi separate printr-un spaţiu: $N$ şi $M$. Următoarele $N$ linii vor conţine câte $M$ caractere de $0$ sau $1$, descriind matricea.

h2. Date de ieşire

* $1 ≤ N ≤ 15.000$
* $1 ≤ M ≤ 1.500$

* $30%$ din teste vor avea $N, M ≤ 1.024$
* Se recomanda parsarea fişierului de intrare folosind funcţiile **fgets** pentru **C/C++** respectiv **readln()** si **settextbuf** pentru **Pascal**.

* $30%$ din teste vor avea $N, M ≤ 1.024$.
* Se recomandă parsarea fişierului de intrare folosind funcţiile **fgets** pentru **C/C++** respectiv **readln()** şi **settextbuf** pentru **Pascal**.

h2. Exemplu

h3. Explicaţie

Prin permutarea coloanelor astfel incat coloanele $2,4$ si $5$ devin adiacente se obţine un dreptunghi având aria $21$ (liniile $2-8$ si coloanele $2, 4, 5$).

Prin permutarea coloanelor astfel încât coloanele $2, 4$ şi $5$ devin adiacente se obţine un dreptunghi având aria $21$ (liniile $2-8$ şi coloanele $2, 4, 5$).

== include(page="template/taskfooter" task_id="logs") ==