There are points on the plane. Calculate the sum of squared distances between all pairs of points.
The first line contains the number of points (1 \le n \le 100\ 000). Each of the next lines contains two integers and (-10\ 000 \le x, y \le 10\ 000) — the coordinates of the points.
Print one integer — the sum of squared distances between all pairs of points.
Example 1