Cho một tập các điểm, hãy tính tổng tất cả khoảng cách Manhattan giữa các cặp điểm.

Input

Dòng đầu tiên chứa một số nguyên \(n\): số lượng điểm.

\(n\) dòng tiếp theo mô tả các điểm. Mỗi dòng chứa hai số nguyên \(x\) và \(y\). Bạn có thể giả sử rằng mỗi điểm là phân biệt.

Output

In ra tổng tất cả khoảng cách Manhattan.

Constraints

• \(1 \le n \le 2 \cdot 10^5\)

• \(-10^9 \le x, y \le 10^9\)

Example

5
1 1
3 2
2 4
2 1
4 5

36