Trong một thành phố có ~N~ trạm tiếp sóng, mỗi trạm ~i~ được đặt tại tọa độ ~(x_i, y_i)~ theo bản thiết kế. Chi phí kết nối giữa hai trạm ~i~ và ~j~ được xác định bằng công thức ~min(|x_i - x_j|, |y_i - y_j|)~. Lãnh đạo thành phố mong muốn thiết lập hệ thống kết nối giữa tất cả các trạm, sao cho bất kỳ hai trạm nào cũng có thể liên lạc với nhau, dù là trực tiếp hay thông qua một hoặc nhiều trạm trung gian.

Yêu cầu: Tính tổng chi phí nhỏ nhất để liên kết toàn bộ ~N~ trạm tiếp sóng.

Input

• Dòng đầu tiên ghi số nguyên ~N~ (~2 \le N \le 10^5~) là số trạm tiếp sóng;
• ~N~ dòng tiếp theo, dòng thứ ~i~ ghi hai số nguyên ~x_i~ và ~y_i~ (~1 \le i \le N~; ~1 \le x_i \le 10^9~; ~1 \le y_i \le 10^9~) là tọa độ của trạm tiếp sóng thứ ~i~.

Output

• Ghi ra một số nguyên duy nhất là tổng chi phí nhỏ nhất để liên kết các trạm tiếp sóng trên.

Sample Input 1

5
4 9
9 5
0 2
7 1
3 4

Sample Output 1

5