Acum că Ghiță este președintele noii țări Ainamor, acesta își dorește să investească în infrastructura transporturilor. Cu toate acestea, el va încerca să utilizeze o sumă cât mai mică de bani în vederea economisirii bugetului.

Ainamor este alcătuită din $N$ orașe ($N \leq 1\ 000$) într-un plan cartezian, fiecare oraș având două coordonate $x$ și $y$. Un drum poate fi construit între oricare două orașe, iar costul acestuia este egal cu pătratul distanței dintre cele două.

Cerința

Deoarece Ghiță este foarte ocupat cu conferințele de presă, acesta vă roagă să calculați costul minim pentru a construi drumuri în țara Ainamor astfel încât, din oricare oraș am porni, putem ajunge în toate celelalte orașe.

Date de intrare

Pe prima linie se află un număr natural $N$.
Pe următoarele $N$ linii se află 2 numere întregi care semnifică coordonata $x$, respectiv coordonata $y$ a unui oraș.

Date de ieșire

Se afișează un număr reprezentând costul minim pentru a construi drumuri în țara Ainamor, luând în considerare specificațiile din cerință.

Restricții și precizări

• $1 \leq N \leq 1\ 000$;
• Coordonatele oricărui oraș sunt numere întregi și aparțin intervalului $[-10\ 000, 10\ 000]$.

Exemplu

stdin

4
1 1
2 2
5 1
1 3

stdout

14

Explicație

În imaginea de mai jos este descris modul în care vor fi legate orașele din exemplu.
Costul construirii acestor drumuri este $AD^2 + BD^2 + CD^2 = \sqrt{2}^2 + \sqrt{2}^2 + \sqrt{10}^2 = 2 + 2 + 10 = 14$