Cho \(ñ\)điểm trên mặt phẳng tọa độ Oxy, điểm thứ \(i\) có tọa độ \((x_i,y_i)\). Ta định nghĩa khoảng cách Manhattan giứa hai điểm \(i\) và \(j\) là \(|x_i-x_j |+|y_i-y_j |\)

Yêu cầu: Hãy tính tổng khoảng cách Manhattan giữa tất cả mọi cặp điểm.

Dữ liệu vào từ tệp văn bản DISTSUM.INP có cấu trúc:

• Dòng thứ nhất chứa một số nguyên \(n (1≤n≤10^5 ).\)

• \(n\) dòng tiếp theo, dòng thứ \(i\) chứa hai số nguyên \(x_i,y_i (-10^8≤x_i,y_i≤10^8)\).

Kết quả ghi vào tệp văn bản DISTSUM.OUT có cấu trúc:

• In ra tổng khoảng cách Manhattan cần tìm.

Ràng buộc

• Subtask 1: 50 % test với \(1≤n≤10^3\)

• Subtask 2: 50 % test với \(1≤n≤10^5\)

Sample Input

3
1 3
-2 3
-2 5

Sample Output

10

Sample Input

2
0 0
0 0

Sample Output

`` 0 Giải thích:

Với Test 1, ta có:

• Khoảng cách Manhattan giứa điểm 1 và 2 = \(|1-(-2)| + |3-3| = 3\)

• Khoảng cách Manhattan giứa điểm 1 và 3 = \(|1-(-2)| + |3-5| = 5\)

• Khoảng cách Manhattan giứa điểm 2 và 3 = \(|-2-(-2)| + |3-5| = 2\) Tổng khoảng cách Manhattan = 3+5+2=10.