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

==include(page="template/detailed-feedback" 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 student din sala $S{~i~}$ iar $Hmax(S{~i~})$ inaltimea maxima. Determinati echilibrul minim posibil al unei repartitii.
h2. Date de intrare

h2. Restricţii

* $3 ≤ N ≤ 300$

* $1 ≤ N ≤ 300$

* Toate inaltimile studentilor sunt diferite intre ele
* Toate greutatile studentilor sunt diferite intre ele
* $1 ≤ H{~i~}, G{~i~} ≤ 2000$

4302