h2. Date de ieşire

Pe prima linie a fişierul de ieşire $3dist.out$ se va afişa un singur număr $S$ reprezentând răspunsul întrebării lui Ţeba.

Pe prima linie a fişierul de ieşire $3dist.out$ se va afişa un singur număr $S$ reprezentând răspunsul întrebării lui $*Ţeba*$.

h2. Restricţii
* $1 ≤ N ≤ 250 000$

* $0 ≤ X_i, Y_i ≤ 1 000 000 000 (10^9)$

* $0 ≤ X_i, Y_i ≤ 1 000 000 000 (10^9^)$

* Nu vor exista două locuinţe aflate la aceleaşi coordonate.
h2. Subtaskuri

h3. Explicaţie

...

Singurul triplet care respectă cerinţele este: $(1, 2, 3)$. Tripletul $(3, 4, 5)$ respectă $dist(3, 4) = dist(4, 5) = dist(3, 5)$ însă $d(3) = 2, d(5) = 4$ şi $d(4) = 4$.

== include(page="template/taskfooter" task_id="3dist") ==