


			SACI DE VANZARE
		       -----------------

	Un gospodar a pregatit un numar de n saci incarcati cu diverse produse cum ar fi: fructe,
legume, cereale etc. El doreste sa aleaga o parte din aceste produse pentru a le vinde la un targ.
Sacii alesi spre vanzare sunt incarcati intr-o masina suficient de incapatoare, dar in care, dato-
rita arcurilor slabe si drumurilor necorespunzatoare, nu poate fi depasita o greutate de M kg. Cum
in masina peste un sac de legume nu se pot pune saci cu cereale sau cu cartofi de exemplu, rezulta
ca exista anumiti saci care odata selectati spre vanzare nu permit alegerea altor saci pentru a
fi transportati impreuna cu acestia. Cunoscand pretul de vanzare al unui kilogram din fiecare tip de
produse existente in saci, se cere sa se stabileasca cum va proceda gospodarul astfel incat bene-
ficiul realizat prin vanzarea produselor unui transport sa fie maxim.

	Datele de intrare se citesc dintr-un fisier text al carui nume se introduce de la tastatura.
Fisiserul contine mai multe seturi de date. Fiecare set este compus din n+1 linii astfel:

	- prima linie contine numarul n al sacilor si greutatea maxima M pe care o poate transporta
masina;
	- fiecare din celelalte n linii contine date referitoare la un sac si anume: greutatea a-
cestuia, pretul de vanzare al unui kilogram de produs din sac, urmat de o lista de numere intre
1 si n reprezentand sacii ce nu pot fi transportati impreuna cu cel la care se refera linia res-
pectiva.
	
	Datele fiecarui set sunt urmate de o linie goala. Rezultatele se vor afisa pe ecran si
intr-un fisier text al carui nume se va introduce de asemenea de la tastatura.