Cho ~n~ điểm trên hệ trục tọa độ hai chiều, điểm thứ ~i~ có tọa độ ~(x_i, y_i)~. Nhiệm vụ của bạn là tìm một điểm ~A~ có tọa độ nguyên sao cho tổng khoảng cách từ ~A~ đến ~n~ điểm đã cho là nhỏ nhất.

Khoảng cách giữa điểm ~u~ và điểm ~v~ là ~|u_x - v_x| + |u_y - v_y|~.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên ~n~.
• ~n~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~x_i~ và ~y_i~ — một điểm trên hệ trục tọa độ.

Kết quả

In ra một số nguyên là tổng khoảng cách nhỏ nhất từ ~A~ đến ~n~ điểm đã cho.

Ví dụ

Đầu vào:

4
-1 3
6 -5
4 5
3 4

Đầu ra:

19

Giải thích: Chọn ~A = (3, 4)~ thì các khoảng cách lần lượt là ~5 + 12 + 2 + 0 = 19~. Không có điểm nguyên nào cho kết quả tốt hơn.

Giới hạn

• ~1 \le n \le 10^5~
• ~|x_i|, |y_i| \le 10^9~

Các điểm có thể trùng nhau. Kết quả có thể vượt quá phạm vi của số nguyên 32 bit.