h2. Date de iesire

In fisierul de iesire $piese.out$ se va scrie pe prima linie {$MIN$}, numarul minim de piese folosit. Fiecare din urmatoarele $M$ linii contine cate $N$ numere ce descriu acoperirea cu piese a tablei. Oricare piesa va avea asociat un unic numar natural de la $1$ la {$MIN$}. Astfel, al $j$-lea numar de pe linia $i+1$ ({$i$} de la $1$ la $M$, $j$ de la $1$ la {$N$}) reprezinta numarul piesei care acopera patratelul de coordonate {$(i j)$} de pe tabla. Daca sunt mai multe solutii cu numar minim de piese se poate afisa oricare.

In fisierul de iesire $piese.out$ se va scrie pe prima linie {$MIN$}, numarul minim de piese folosit. Fiecare din urmatoarele $M$ linii contine cate $N$ numere ce descriu acoperirea cu piese a tablei. Oricare piesa va avea asociat un numar natural unic de la $1$ la {$MIN$}. Astfel, al $j$-lea numar de pe linia $i+1$ ({$i$} de la $1$ la $M$, $j$ de la $1$ la {$N$}) reprezinta numarul piesei care acopera patratelul de coordonate {$(i j)$} de pe tabla. Daca sunt mai multe solutii cu numar minim de piese se poate afisa oricare.

h2. Restrictii