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

O firmă produce un tip nou de diamante de formă dreptunghiulară şi de calităţi diferite. Pentru a calcula calitatea unui diamant firma împarte diamantul în $N*M$ pătrăţele formând o matrice cu $N$ linii numerotate de la $1$ la $N$ şi $M$ coloane numerotate de la $1$ la $M$. Pătrăţelul de pe linia $i$ şi coloana $j$ poate influenţa calitatea diamantului în felul următor ($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 influenÅ£a calitatea diamantului in felul urmator ($1≤N, 1≤M$)

* dacă pătrăţelul conţine impurităţi este marcat cu $-1$ şi va diminua calitatea diamantului cu $i*j$
* dacă pătrăţelul este simplu  este marcat cu $0$ şi nu schimbă calitatea diamantului
* dacă pătrăţelul conţine aur este marcat cu $+1$ şi va mări calitatea diamantului cu $i*j$

* 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
* daca patratelul contine aur este marcat cu $+1$ si va mari calitatea diamantului cu $i*j$

Fiecare pătrăţel va fi marcat cu unul dintre cele trei numere $(-1, 0, +1)$.

Fiecare patratel va fi marcat cu unul dintre cele trei numere $(-1, 0, +1)$.

Un client bogat vrea să cumpere cât mai multe diamante diferite, de aceeaşi calitate $X$. Două diamante sunt diferite dacă există cel puţin un pătrăţel de pe o line $i$ şi coloană $j$ marcat diferit în cele două diamante.

Un client bogat vrea sa cumpere cat mai multe diamante diferite, de aceeasi calitate $X$. Doua diamante sunt diferite daca exista cel putin un patratel de pe o linie $i$ si coloana $j$ marcat diferit in cele doua diamante.

h2. Date de intrare