设 (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