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

O firma produce un tip nou de diamante de forma dreptunghiulara si de calitati diferite. Pentru a calcula calitatea unui diamant firma imparte diamantul in $N*M$ patratele formand o matrice cu $N$ linii numerotate de la $1$ la $N$ si $M$ coloane numerotate de la $1$ la $M$. Patratelul de pe linia $i$ si coloana $j$ poate influen�£a calitatea diamantului in felul urmator ($1≤N 1≤M$)

O firma produce un tip nou de diamante de forma dreptunghiulara si de calitati diferite. Pentru a calcula calitatea unui diamant firma imparte diamantul in $N*M$ patratele formand o matrice cu $N$ linii numerotate de la $1$ la $N$ si $M$ coloane numerotate de la $1$ la $M$. Patratelul de pe linia $i$ si coloana $j$ poate influenÅ£a calitatea diamantului in felul urmator ($1≤N, 1≤M$)

* daca patratelul contine impuritati este marcat cu $-1$ si va diminua calitatea diamantului cu $i*j$
* daca patratelul este simplu  este marcat cu $0$ si nu schimba calitatea diamantului