Cho ~N~ điểm trong mặt phẳng toạ độ ~Oxy~, điểm thứ i có toạ độ nguyên ~(x_i ; y_i)~. Ta định nghĩa khoảng cách Manhattan giữa hai điểm ~i,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 mọi cặp điểm.

Input

• Dòng đầu tiên là số ~N~ ~(1 \le N \le 10^5)~, số cặp điểm
• ~N~ dòng sau, dòng thứ ~i~ ghi cặp số nguyên ~(x_i, y_i)~ ~(-10^9 \le x_i, y_i \le 10^9)~ là toạ độ điểm thứ ~i~ trên mặt phẳng

Output

In ra tổng khoảng cách Manhattan giữa mọi cặp điểm

Giới hạn

• Subtask 1: ~25~% test có ~𝑁 ≤ 10^3~
• Subtask 2: ~75~% test có ~𝑁 ≤ 10^5~

Ví dụ

Sample input

3
1 1
1 2
3 3

Sample output

8

Giải thích ví dụ

• Tự đếm