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

Dandu-se un set de $N$ puncte in plan, sa se determine poligonul convex de arie minima care are in interiorul lui sau pe margini toate punctele.

Poveste şi cerinţă...

h2. Date de intrare

În fişierul de intrare $infasuratoare.in$ se va gasi pe prima linie $N$, care reprezinta numarul de puncte. Pe urmatoarele $N$ linii se vor gasi doua numere rationale $X~i~$, $Y~i~$ care reprezinta coordonatele punctului $i$.

Fişierul de intrare $infasuratoare.in$ ...

h2. Date de ieşire

În fişierul de ieşire $infasuratoare.out$ va fi o singura linie cu aria poligonului cerut

În fişierul de ieşire $infasuratoare.out$ ...

h2. Restricţii

* $-1.000.000.000 ≤ X~i~,Y~i~ ≤ 1.000.000.000$
* Pentru $20%$ din teste $N ≤ 20$
* Pentru inca $60%$ din teste $N ≤ 110.000$.
* Pentru ultimele $20%$ din teste $N ≤ 1.000.000$ si punctele vor fi sortate dupa $X$ si in caz de egalitate dupa $Y$.
* De asemenea pentru primele $50%$ din teste punctele sunt generate random, astfel incat numarul de puncte de pe infasuratoarea convexa va fi mic.
* Oricare $3$ puncte nu vor fi coliniare.

* $... ≤ ... ≤ ...$

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

| 8
2.0 0.0
0.0 2.0
1.0 3.0
0.0 4.0
3.0 3.0
2.0 6.0
4.0 2.0
4.0 4.0
| 16.0

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Poligonul ales este $(2.0,0.0), (0.0 2.0), (0.0 4.0), (2.0 6.0), (4.0 4.0), (4.0,2.0)$ si are aria 16.

...

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