Hawaii

hawaii

* $3 ≤ N ≤ 50 000$
* Pentru $40%$ din teste $N ≤ 1 000$

* Pentru $60%$ din teste $N ≤ 4 000$

* Pentru $60%$ din teste$ N ≤ 4 000$

* Oricare $3$ puncte din fişierul de intrare nu sunt coliniare.
* Coordonatele punctelor se vor afla in intervalul $[-100.000.000, 100.000.000]$

h3. Explicaţie

Zebughil poate încercui următoarele $5$ triplete de pari: $(1, 2, 5)$, $(1, 3, 4)$, $(1, 4, 5)$, $(2, 3, 4)$, $(2, 3, 5)$.

Zebughil poate încercui următoarele 5 triplete de pari: (1, 2, 5), (1, 3, 4), (1, 4, 5), (2, 3, 4), (2, 3, 5).

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

4908