1975 - 距离之和
Description

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

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


Input

第一行:单个整数n。

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


Output

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


Examples

Input

3
1 1
2 3
1 4

Output

8
Hint

样例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


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 2
通过次数 1