== 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, calare pe unicornul ei, sa parcurga gradinile,nu neaparat 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.
 

Lui Lucy ii plac mult florile roz si poligoanele convexe. Ea cunoaste locatia a $N$ gradini (gradinele sunt reprezentate ca puncte in plan) ce contin multe flori roz si isi doreste ca mergand calare pe unicornul ei, sa viziteze unele din gradini astfel incat sa vada in total numarul maxim de flori. Intre oricare doua gradini exista un singur drum direct format din segmentul ce le uneste. O alta dorinta a ei este ca traseul parcurs sa aiba forma unui poligon convex. Ea va porni tot timpul de la casa ei situata in originea planului (coordonata $0, 0$). Determinati numarul maxim de flori ce il poate vedea.

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 punctul respectiv.
 

Pe prima linie a fisierului de intrare $polig.in$ se afla $N$ avand semnificatia din enunt, iar pe urmatoarele $N$ linii trei numere intregi $x$, $y$ si $c$ reprezentand coordonatele si numarul de flori din gradina $i-1$.

h2. Date de iesire

In fisierul polig.out pe un singur rand se va scrie solutia, costul maxim pentru poligonul convex cerut.

Pe prima linie a fisierului $polig.out$ se afla un singur numar, numarul maxim de flori ce il poate vedea.

h2. Restrictii

h2. Restrictii si precizari
* $1 ≤ N ≤ 100$

* $-10000$ ≤ x{~i~} ≤ $10000$
* $0$ ≤ y{~i~} ≤ $10000$
* $1$ ≤ n ≤ $100$

h2. Exemplu
table(example). |_. polig.in |_. polig.out |

|7
-14 12 14
4 10 5
6 14 20
11 18 15
-8 13 16
-2 11 14
-4 11 1
|50|

| 7
  -14 12 14
  4 10 5
  6 14 20
  11 18 15
  -8 13 16
  -2 11 14
  -4 11 1
| 50
|

h3. Explicatie