== 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 influenta calitatea diamantului in felul urmator $(1≤i≤N 1≤j≤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 influenta 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