← 返回题目列表

AtCoder · math_and_algorithm_bj

077. 距离总和

中文机器翻译题面 查看原题

配点: 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