Mua đất đai theo gói tối ưu chi phí bằng phương pháp quy hoạch động đường thẳng.

Định dạng đầu vào

• Dòng 1: Số lượng mảnh đất \(N\) (\(1 \le N \le 50000\)).
• \(N\) dòng tiếp theo: mỗi dòng gồm chiều dài w_i và chiều rộng \(h_i\).

Định dạng đầu ra

• Chi phí tối thiểu để mua toàn bộ đất.

Ví dụ

Input:

3
10 20
20 10
15 15

Output:

300

Giải thích: Gộp các thửa đất và sắp xếp để tối ưu hóa diện tích hình chữ nhật bao phủ.

Ràng buộc & Subtasks