phẳng (plantree.*)

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 \(\frac{n \times (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(\left| x_{i} - x_{j} \right|,\left| y_{i} - y_{j} \right|)\). 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 \leq n \leq 10^{5})\)

+ \(n\) dòng tiếp theo, dòng thứ \(i\) chứa hai số nguyên \(x_{i},\ y_{i}\ (\left| x_{i} \right|,\left| y_{i} \right| \leq 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ụ: