Farmer John có \(N\) con bò cần được vắt sữa (\(1 \le N \le 10\,000\)), và mỗi con chỉ cần đúng một đơn vị thời gian để vắt sữa.

Vì thiếu kiên nhẫn, một số con bò sẽ từ chối cho vắt sữa nếu Farmer John chờ quá lâu. Cụ thể hơn, bò \(i\) cho \(g_i\) gallon sữa (\(1 \le g_i \le 1000\)), nhưng chỉ khi nó được vắt sữa trước thời hạn tại thời điểm \(d_i\) (\(1 \le d_i \le 10\,000\)). Thời gian bắt đầu tại \(t=0\), vì vậy tổng cộng nhiều nhất \(x\) con bò có thể được vắt sữa trước thời hạn tại thời điểm \(t=x\).

Hãy giúp Farmer John xác định lượng sữa lớn nhất ông có thể thu được nếu sắp xếp việc vắt sữa một cách tối ưu.

Dữ liệu vào

• Dòng đầu tiên chứa \(N\).
• \(N\) dòng tiếp theo, dòng thứ \(i\) chứa hai số nguyên \(g_i\) và \(d_i\).

Ràng buộc

• \(1 \le N \le 10\,000\).
• \(1 \le g_i \le 1000\).
• \(1 \le d_i \le 10\,000\).

Dữ liệu ra

In ra số gallon sữa lớn nhất Farmer John có thể thu được.

Ví dụ

4
10 3
7 5
8 1
2 1

25

Nguồn

USACO 2013 December Contest, Silver — Problem 1: Milk Scheduling

Tác giả: Traditional, 2011.