1975 - 距离之和
描述

(x_1,y_1) (x_2,y_2) 是平面上的两个点的坐标,它们之间的城市距离定义为∣x_1−x_2∣+∣y_1−y_2∣

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


输入

第一行:单个整数n。

第二行到第 n+1 行:第 i+1 行有两个整数x_i y_i,表示一个点的坐标。


输出

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


样例

输入

3
1 1
2 3
1 4

输出

8
提示

样例1说明:3 + 3 + 2 = 8

30% 的数据,1≤n≤1000

60% 的数据,1≤n≤50000

100% 的数据,1≤n≤300,000,−10^6≤x_i ,y_i≤10^6


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过次数 1