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)$
* 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 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 patratel va fi marcat cu unul dintre cele trei numere $(-1, 0, +1)$.