==include(page="template/detailed-feedback" task_id="trmax")==

Laura are o matrice de $N$ linii pe $M$ coloane plina cu valori $0$ si $1$. Ea se intreaba care este cel mai mare triunghi ce poate fi plasat in matrice doar pe elemente egale cu $0$. Un triunghi de inaltime $L$ este format din $L$ linii si lungimea fiecare coloane este cu $2$ mai mare decat lungimea coloanei anterioare (mai putin prima coloana care are lungime $1$). De exemplu un triunghi de intaltime $5$ arata astfel:

Ligia are o matrice de $N$ linii pe $M$ coloane plina cu valori $0$ si $1$. Ea se intreaba care este cel mai mare triunghi ce poate fi plasat in matrice doar pe elemente egale cu $0$. Un triunghi de inaltime $L$ este format din $L$ linii si lungimea fiecare coloane este cu $2$ mai mare decat lungimea coloanei anterioare (mai putin prima coloana care are lungime $1$). De exemplu un triunghi de intaltime $5$ arata astfel:

# $....{**0**}....$
# $...{**000**}...$

# $.{**0000000**}.$
# ${**000000000**}$

Laura vrea sa stie aria maxima a unui triunghi ce poate fi plasat in matrice, astfel incat sa acopere doar elemente egale cu $0$. Aria unui triungi este egala cu numarul de pozitii ocupate de acel triunghi.

Ligia vrea sa stie aria maxima a unui triunghi ce poate fi plasat in matrice, astfel incat sa acopere doar elemente egale cu $0$. Aria unui triungi este egala cu numarul de pozitii ocupate de acel triunghi.

h2. Date de intrare