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

Un grup de $N$ studenti a venit la facultate sa dea un examen si exista $3$ sali disponibile in care poti fi repartizati. Fiecare student are o anumita inaltime si greutate. Astfel, fiecare student $i$ are inaltimea $H{~i~}$ si greutatea $G{~i~}$. Se pune problema unei repartitii cat mai echilibrate in sali a studentilor. In fiecare sala trebuie repartizat cel putin un student si, in mod evident fiecare student trebuie repartizat exact intr-o singura sala. Fie $S1$, $S2$ si $S3$ cele trei sali in care sunt repartizati studenti. O repartitie este cu atat mai echilibrata cu cat valoarea $[Gmax(S1)+Gmax(S2)+Gmax(S3)]*[Hmax(S1)+Hmax(S2)+Hmax(S3)]$ este mai mica (sa numim aceasta valoare echilibrul unei repartitii). $Gmax(S{~i~})$ reprezinta greutatea maxima a unui studenti din sala $S{~i~}$ iar $Hmax(S{~i~})$ inaltimea maxima. Determinati echilibrul minim posibil al unei repartitii.

Un grup de $N$ studenti a venit la facultate sa dea un examen si exista $3$ sali disponibile in care poti fi repartizati. Fiecare student are o anumita inaltime si greutate. Astfel, fiecare student $i$ are inaltimea $H{~i~}$ si greutatea $G{~i~}$. Se pune problema unei repartitii cat mai echilibrate in sali a studentilor. In fiecare sala trebuie repartizat cel putin un student si, in mod evident fiecare student trebuie repartizat exact intr-o singura sala. Fie $S1$, $S2$ si $S3$ cele trei sali in care sunt repartizati studenti. O repartitie este cu atat mai echilibrata cu cat valoarea $[Gmax(S1)+Gmax(S2)+Gmax(S3)]*[Hmax(S1)+Hmax(S2)+Hmax(S3)]$ este mai mica (sa numim aceasta valoare echilibrul unei repartitii). $Gmax(S{~i~})$ reprezinta greutatea maxima a unui student din sala $S{~i~}$ iar $Hmax(S{~i~})$ inaltimea maxima. Determinati echilibrul minim posibil al unei repartitii.

h2. Date de intrare