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

== include(page="template/autor-necunoscut") ==
 
Fetitele din grupa mare de la gradinita culeg flori si vor sa impleteasca coronite pentru festivitatea de premiere. In gradina sunt mai multe tipuri de flori. Fiecare dintre cele $n$ fetite culege un buchet avand acelasi numar de flori, insa nu neaparat de acelasi tip. Pentru a impleti coronitele fetitele se impart in grupe. O fetita se poate atasa unui grup numai daca are cel putin o floare de acelasi tip cu cel putin o alta fetita din grupul respectiv.

Fetitele din grupa mare de la gradinita culeg flori si vor sa impleteasca coronite pentru festivitatea de premiere. In gradina sunt mai multe tipuri de flori. Fiecare dintre cele $N$ fetite culege un buchet avand acelasi numar de flori, insa nu neaparat de acelasi tip. Pentru a impleti coronitele fetitele se impart in grupe. O fetita se poate atasa unui grup numai daca are cel putin o floare de acelasi tip cu cel putin o alta fetita din grupul respectiv.

h2. Cerinta

Fiind dat un numar natural $n$ reprezentand numarul fetitelor si numarul natural $k$ reprezentand numarul de flori dintr-un buchet, sa se determine grupele care se formeaza.
 

Fiind dat un numar natural $N$ reprezentand numarul fetitelor si numarul natural $K$ reprezentand numarul de flori dintr-un buchet, sa se determine grupele care se formeaza.

h2. Date de intrare

Fisierul de intrare $flori.in$ contine pe prima linie, separate printr-un spatiu, numerele naturale $n$ si $k$, reprezentand numarul de fetite si respectiv numarul de flori din fiecare buchet. Fiecare dintre urmatoarele $n$ linii contine, pentru fiecare fetita, cate $k$ valori separate prin cate un spatiu reprezentand tipurile de flori culese.

Fisierul de intrare $flori.in$ contine pe prima linie, separate printr-un spatiu, numerele naturale $N$ si $K$, reprezentand numarul de fetite si respectiv numarul de flori din fiecare buchet. Fiecare dintre urmatoarele $N$ linii contine, pentru fiecare fetita, cate $K$ valori separate prin cate un spatiu reprezentand tipurile de flori culese.

h2. Date de iesire

h2. Restrictii

* $1< $n$ <1001$.
* $1< $k$ <1001$.
* Tipul unei flori este un numar intreg din intervalul [0,1000].

* $1 < N &le; 1000$.
* $1 < K &le; 1000$.
* Tipul unei flori este un numar intreg din intervalul $[0,1000]$.

* Intr-o grupa numerele de ordine ale fetitelor trebuie date in ordine strict crescatoare.
* In fisierul de iesire grupele vor fi afisate in ordinea crescatoare a numarului de ordine al primei fetite din grupa.

h2. Exemplu
table(example). |_. flori.in |_. flori.out |
| 5 4
1 2 3 4
5 6 9 6

1 1 1 1

1 1 1 1

2 4 4 3
7 7 7 7
| 1 3 4

h3. Explicatie

Fetitele 1 si 3 au cules amandoua flori de tipul 1, iar fetitele 1 si 4 au cules amandoua flori de tipurile 2,3 si 4, deci toate cele trei fetite (1, 3, 4) se vor afla in aceiasi grupa. Fetitele 2 si 5 vor forma fiecare cate o grupa deoarece nu au cules flori de acelasi tip cu nici una dintre celelalte fetite.

Fetitele $1$ si $3$ au cules amandoua flori de tipul $1$, iar fetitele $1$ si $4$ au cules amandoua flori de tipurile $2$, $3$ si $4$, deci toate cele trei fetite $(1, 3, 4)$ se vor afla in aceiasi grupa. Fetitele $2$ si $5$ vor forma fiecare cate o grupa deoarece nu au cules flori de acelasi tip cu nici una dintre celelalte fetite.

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

2056