12 aprilie. O zi istoric n evolucia umanitcii. n aceast zi, n 1961, primul pmntean a p_it n spaciul cosmic, efectund o rotacie n jurul Pmntului. Au urmat alcii, a urmat, n 1969, cucerirea primului corp ceresc altul dect Terra, Luna att de admirat de ndrgostici; au urmat Venus, Marte, apoi alte sisteme solare, alte corpuri cere_ti.
Noile planete care ndeplineau condicii de teraformare au fost transformate astfel nct s poat fi populate.
n anul 8991, pe una din aceste planete a ajuns o nav de pe Terra care aducea cu ea n noi proaspeci coloni_ti. Din pcate, n timpul aterizrii unii membri ai grupului au suferit un accident _i nu au mai putut fi salvaci. Cum cei rma_i erau insuficienci numeric pentru a coloniza ntreaga planet, s-a recurs la metoda clonrii - nu a tuturor _i nici n acela_i numr de exemplare. Dup clonare, coloni_tii s-au rspndit pe cele m insule sau continente. Pentru a evita degenerarea, grupurile formate, cte una pentru fiecare insul sau continent, trebuiau ns s nu concin persoane identice. De asemenea, numrul de persoane a fiecrui grup trebuia  s nu dep_easc posibilitcile de supraviecuire pentru spaciul respectiv.

Evident, coloni_tii _i-au pus problema supraviecuirii n caz de catastrofe. ntr-o astfel de situacie e necesar s supraviecuiasc ct mai multe exemplare umane distincte. Se pune deci problema determinrii unui numr ct mai mare de grupuri din cele rspndite pe planet, astfel nct oricum s-ar lua dou grupuri din cele selectate, membrii uneia s se regseasc ca _i clone n cellalt grup.

Date de intrare n fi_ierul CLONE.INP:
n- n - numr de coloni_ti identificaci prin numr de ordine (n ( 200)
m- m - numr de insule/continente (m ( 200)
k- k - numr decedaci
l1 l2 ... lm- numrul de coloni_ti din cele m grupuri (li ( 200, (i ({1, ..., m}) 
d1 d2 ... dk- cei k oameni decedaci la aterizare
c1 nc1- colonistul c1 se cloneaz n nc1 exemplare
c2 nc2c2 nc2
.........
cp ncpcp ncp

Date de ie_ire n fi_ierul CLONE.OUT:
e11 e12 ... e1r1- echipa 1 format dup clonare
e21 e22 ... e2r2- echipa 2 format dup clonare
...
em1 em2 ... emrm- echipa m format dup clonare
MAX- numrul de echipe selectate
e11 e12 ... e1p1- echipa 1 selectat
e21 e22 ... e2p2- echipa 2 selectat
...
eMAX,1 eMAX,2 ... eMAX,pMAX  - echipa MAX selectat

sau 
NU ARE SOLUTIE

Observacii:
1. Se consider "clone" toci indivizii identici, deci _i cel de la care s-a pornit clonarea
2. n cazul n care colonistul cj se cloneaz n ncj exemplare, vor exista ncj+1 clone care se rspndesc pe planet
3. Coloni_tii "neclonaci" rmn ntr-un "exemplar"
4. Echipele selectate se vor afi_a n ordinea cresctoare a numrului de membri.
5. O echip poate fi format dintr-o singur persoan, urmnd ca n viitor s realizeze o alianc (n alt problem :-) )

Exemplu
pentru datele de intrare:
9 4 4
3 4 1 2
3 4 7 8
2 3
6 2


 

o ie_ire posibil corect este:
2 5 6
1 2 6 9
2
2 6
3
2
2 6
2 5 6
