题目描述

设 $(x,y)$ 与 $(x',y')$ 是平面上的两个点的坐标，它们之间的城市距离定义为

给定 $n$ 个点，请计算所有点对之间的城市距离之和。

输入格式

• 第一行：单个整数 $n$。
• 第二行到第 $n+1$ 行：第 $i+1$ 行有两个整数 $x_i$ 和 $y_i$，表示一个点的坐标。

输出格式

• 单个整数：表示所有点对的城市距离之和。

数据范围

• $30\%$ 的数据，$1\leq n\leq1000$
• $60\%$ 的数据，$1\leq n\leq50000$
• $100\%$ 的数据，$1\leq n\leq 300,000$
• $-10^6 \leq x_i, y_i\leq 10^6$

样例数据

输入:

3
1 1
2 3
1 4

输出:

8

说明:

3 + 3 + 2 = 8