Points#2009

Points

1 second
128 megabytes
Easy

There are points on the plane. Calculate the sum of squared distances between all pairs of points.

Input

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.

Output

Print one integer — the sum of squared distances between all pairs of points.

Examples

Example 1

Loading
Loading