Cho ~n~ điểm trên mặt phẳng. Điểm thứ ~i~ có tọa độ là ~(x_i,y_i)~. Một đồ thị đầy đủ được xây dựng trên ~n~ điểm này; đồ thị gồm ~n~ đỉnh tương ứng với ~n~ điểm ~(n×(n-1))/2~ cạnh nối giữa tất cả các cặp điểm với nhau. Cạnh nối giữa điểm ~i~ và điểm ~j~ có trọng số là ~min⁡(|x_i-x_j |,|y_i-y_j |)~. Hãy tìm cây khung nhỏ nhất trên đồ thị này.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương ~n~ ~(1≤n≤10^5)~
• ~n~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên ~x_i,y_i~ ~(|x_i |,|y_i |≤10^9)~ cho biết tọa độ của đỉnh thứ ~i~.

Kết quả:

• Ghi một số nguyên cho biết trọng số của cây khung nhỏ nhất trên đồ thị.

Ví dụ:

Input:

4
5 2
4 3
1 5
2 6 

Output:

4