配点: 1000 点
問題文
有N点。 第i点的坐标是(X_i, Y_i)。\mathcal{dist} (i, j) 的i点和 编写一个程序来查找以下方程的值,其中它是第j个点之间的曼哈顿距离。然而,坐标(x_1 , y_1)和坐标(x_2,y_2)之间的曼哈顿距离是 在|x_1 − x_2| + |y_1 − y_2|中定义。
\sum_{i=1}^{N} \sum_{j=i+1}^{N} \mathcal{dist} (i,j)
制約
- 2 \leq N \leq 200000
- -10^5 \leq X_i , Y_i \leq 10^5
- X_i,Y_i是整数
入力
输入是按以下格式从标准输入给出的。 请按降序输出
N X_1 Y_1 X_2 Y_2 : X_N Y_N
出力
请输出表达式的值。
入力例 1
2 1 2 10 20
出力例 1
27