PARCUL DE DISTRACTII

  Pentru amenajarea unui Parc de Distractii in centrul Galaxiei s-au
facut propuneri pentru amplasarea a n corpuri spatiale artificiale, unele
fiind satelite altora care, la randul lor pot fi satelite altora, etc.
Pentru fiecare corp i (1 <= i <= n) se precizeaza:
- costul ci de realizare si amplasare;
- beneficiul  bi in exploatarea acestuia ca obiectiv turistic;
- numerele de ordine j1, j2, ..., jki (0<=ki<=10) ale satelitilor sai.
  Observatie: daca vreunul dintre satelitii corpului i are la randul sau
sateliti, acestia nu vor fi enumerati ca sateliti ai lui i. Un corp poate
fi satelit cel mult unui alt corp si nu poate fi satelitul vreunui corp din
sistemul sau de sateliti.
  Pentru o valoare f data, reprezentand fondul de investitii alocat, sa se
precizeze, in ordine crescatoare, numerele de ordine ale obiectivelor alese
pentru a fi relizate si amplaste in sistem astfel incat sa se obtina
beneficiul total maxim si sa nu se depaseasca fondul disponibil.
   Observatie: pentru a amplasa un corp este absolut necesar sa fi fost
amplasat si corpul al carui satelit este (lansarea acestuia facandu-se de pe
suprafata corpului respectiv), dar nu este obligatoriu sa fie amplasati toti
satelitii acestuia. Costurile, beneficiile si fondul sunt exprimate in
aceeasi unitate monetara.
  Datele de intrare se gasesc intr-un fisier text al carui nume se citeste de
la tastatura: pe prima linie numarul n (n natural <=100), pe fiecare dintre
urmatoarele n linii numerele naturale ci bi j1 j2 ... jki, iar pe ultima linie
numarul natural f (f<=1000).
 Rezultatele se afiseaza in linie pe ecran.

 Exemplu:
 5
 10 3 2 3       {2 3 sunt satelitii lui 1}
 5 4
 8 2 4 5        {4 5 sunt satelitii lui 3}
 5 7
 8 2
 20             {fondul disponibil}
 Se afiseaza:
 1 2