Bài toán:

Có ~ n ~ điểm dân cư, điểm thứ ~ i ~ có tọa độ ~ x_i, y_i ~. Người ta muốn xây dựng một đường cao tốc song song với trục hoành. Khi đó, từ mỗi điểm dân cư, người dân sẽ làm một đường dẫn sinh từ làng mình đến đường cao tốc theo hướng song song với trục tung. Mỗi làng làm một đường (không chung nhau). Hỏi rằng tổng độ dài các đường dẫn sinh nhỏ nhất là bao nhiêu (hai đường dẫn sinh có thể trùng nhau trên mặt phẳng tọa độ - khi đó tất nhiên có một cái ở bên trên).

Dữ liệu vào:

• Dòng đầu ghi số nguyên ~ n ~ ~(n \leq 100)~.
• ~ n ~ dòng tiếp theo, dòng thứ ~ i ~ chứa hai số nguyên ~ x_i, y_i ~ ~(-1000 \leq x_i, y_i \leq 1000)~, thể hiện tọa độ của một điểm.

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là tổng độ dài các đường dẫn sinh nhỏ nhất tìm được.

Ví dụ:

Dữ liệu vào:

3
0 0
3 3
3 4

Kết quả:

4

Giải thích:

• Tọa độ ~ y ~: ~ [0, 3, 4] ~.
• Median là ~ 3 ~.
• Tổng khoảng cách: ~ |0 - 3| + |3 - 3| + |4 - 3| = 3 + 0 + 1 = 4 ~.