* $1 ≤ N, M ≤ 300$
* pentru $80%$ din teste $1 ≤ N, M ≤ 100$

* dimensiunea P sau –P a unei plăci este aleasă astfel încât acoperirea obţinută să nu depăşească înălţimea N sau latimea M a suprafeţei.
* datele din fişierul de intrare sunt corecte în sensul că reprezintă codificarea unei acoperiri a zonei dreptunghiulare de dimensiuni N şi M.

* dimensiunea $P$ sau $–$P a unei plăci este aleasă astfel încât acoperirea obţinută să nu depăşească înălţimea $N$ sau latimea $M$ a suprafeţei.
* datele din fişierul de intrare sunt corecte în sensul că reprezintă codificarea unei acoperiri a zonei dreptunghiulare de dimensiuni $N$ şi $M$.

h2. Exemplu

h3. Explicaţie

...

Valoarea $-4$ codifică o placă de înălţime $4$ şi laţime $1$ plasată începând din pătratul de coordonate $(1,1)$ şi pînă în pătratul de coordonate $(4,1)$
Valoarea $3$ de pe ultima linie a codificării desemnează o placă de lăţime $3$ şi înălţime $1$, plasată orizontal, începând din pătrăţelul de coordonate $(4,2)$.
 

== include(page="template/taskfooter" task_id="placare") ==