h2. Date de iesire

In fisierul de iesire $partitie.out$ se va afisa pe prima linie numarul minim de submultimi dintr-o partitie care indeplineste conditia impusa. Urmatoarele N linii contin impartirea pe submultimi a elementelor multimii $M$. Astfel, linia $i+1$, cu i de la $1$ la $N$, contine numarul submultimii in care este plasat elementul de pe linia $i+1$ din fisierul de intrare. Daca sunt mai multe solutii posibile se va afisa oricare.

In fisierul de iesire $partitie.out$ se va afisa pe prima linie numarul minim de submultimi dintr-o partitie care indeplineste conditia impusa. Urmatoarele $N$ linii contin impartirea pe submultimi a elementelor multimii $M$. Astfel, linia $i+1$, cu $i$ de la $1$ la $N$, contine numarul submultimii in care este plasat elementul de pe linia $i+1$ din fisierul de intrare. Daca sunt mai multe solutii posibile se va afisa oricare.

h2. Restrictii