Patrulatere

patrulatere

h2. Date de intrare

Fişierul de intrare $patrulatere.in$ contine pe prima linie numarul natural $N$. Fiecare dintre urmatoarele $N$ linii vor contine cate doua numere intregi reprezentand coordonatele unui punct.

Fişierul de intrare $patrulatere.in$ contine pe prima linie numarul $N$. Fiecare dintre urmatoarele $N$ linii vor contine cate doua numere naturale reprezentand coordonatele unui punct.

h2. Date de ieşire

h2. Restricţii

* $1 ≤ N ≤ 256$
* Coordonatele punctelor se vor incadra in intervalul inchis [-10^9^, 10^9^]
* Nu vor exista doua puncte cu aceleasi coordonate
* Nu vor exista $3$ sau mai multe puncte coliniare
* Pentru $30%$ din testele folosite la intrare $N ≤ 64$.

* $1 ≤ N ≤ 5 000$
* Toate punctele din input vor fi distincte doua cate doua
* Nu vor exista in input $3$ sau mai multe puncte coliniare.

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

| 5
3 8
7 4
10 7
6 9
9 7
| 3

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

|
== include(page="template/taskfooter" task_id="patrulatere") ==

3655