Có điểm dân cư, điểm thứ có tọa độ . 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ư nhân 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:
Dòng đầu ghi ;
dòng tiêp theo, dòng thứ ghi hai số nguyên thể hiện tọa độ của một điểm.
Kết quả:
Ghi 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.
