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

Poveste si cerinta...

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$)
 
* 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$
 
Fiecare pătrăţel 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.
 

h2. Date de intrare