13536. Dostawca PRK [AL_04_01]

Zadanie:
https://pl.spoj.com/problems/AL_04_01

Skrócony opis problemu:

Mamy $n \le 10^5$ punktów o współrzędnych z przedziału $\left<-10^9;10^9\right>$. Chcemy znaleźć sumę odległości między każdymi dwoma punktami.