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

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 un numar 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.

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 un numar 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$) si se va intoarce tot aici la finalul traseului. Determinati numarul maxim de flori ce il poate vedea.

h2. Date de intrare

h3. Explicatie

Poligonul maxim se face folosind punctele $3, 5, 1$ in aceasta ordine.

Lucy porneste din coordonata $0, 0$, apoi viziteaza gradinele $3$, $5$ si $1$ in aceasta ordine si se intoarce la coordonata $0, 0$.

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