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

Lui Lucy ii plac mult florile roz si poligoanele convexe. Asa ca avand multe gradini cu flori roz in ele ea vrea ca calare pe unicornul ei sa mearga parcurga gradinile,nu necesar pe toate, astfel incat sa vada in total numarul maxim de flori si sa se miste in forma de poligon convex, pornind din origine. Gradinile sunt puncte in plan. Iar ea incepe din origine.
 
 

Poveste si cerinta...

h2. Date de intrare

Pe prima linie a fisierului Polig.in se gaseste n numarul de puncte, iar pe urmatoarele n linii trei numere intregi x,y,c reprezentand coordonatele si numarul de flori din punctului respectiv.

Pe prima linie a fisierului Polig.in se gaseste n numarul de puncte, iar pe urmatoarele n linii trei numere intregi x,y,c reprezentand coordonatele si costul punctului respectiv.

h2. Date de iesire