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

Dữ liệu vào

Dòng đầu tiên chứa 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ử các điểm đều phân biệt.

Kết quả

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

Giới hạn

• ~1 \le n \le 2 \cdot 10^5~
• ~-10^9 \le x, y \le 10^9~

Ví dụ

Dữ liệu vào:

5
1 1
3 2
2 4
2 1
4 5

Kết quả:

36