Để trình diễn một tiết mục trong màn khai mạc Đại hội thể thao quốc tế, đạo diễn X đã mời ~n~ vận động viên tham gia. Theo kịch bản, ~n~ vận động viên sẽ được xếp thành một hàng dọc hoặc một hàng ngang liên tiếp (song song với trục tọa độ). Hiện tại, vận động viên thứ ~i~ đang ở vị trí ~\left(x_{i}, y_{i}\right)~, nếu vận động viên này di chuyển đến vị trí ~\left(u_{i}, v_{i}\right)~ thì sẽ mất năng lượng là ~\left|x_{i}-u_{i}\right|+\left|y_{i}-v_{i}\right|~.

Yêu cầu: Hãy giúp đạo diễn xác định cách xếp hàng để tổng năng lượng di chuyển của cả ~n~ vận động viên là nhỏ nhất.

Dữ liệu:

• Dòng đầu ghi hai số nguyên dương ~n~;
• Tiếp theo là ~n~ dòng, dòng thứ ~i~ chứa hai số nguyên ~x_{i}, y_{i}~, các số có giá trị tuyệt đối không vượt quá ~10^{9}~.

Kết quả:

• Ghi ra một dòng, chứa một số nguyên là tổng năng lượng di chuyển của cả ~n~ vận động viên.

Ví dụ:

Sample Input

3 
1 1 
1 2 
3 3

Sample Output

2

Chấm điểm:

• Subtask 1: ~0 \leq x_{i}, y_{i} \leq 10^{2} ; n \leq 10^{2}~;

• Subtask 2: ~0 \leq x_{i}, y_{i} \leq 10^{4} ; n \leq 10^{4}~;

• Subtask 3: ~n \leq 10^{5}~;