Một xưởng sản xuất nhận \(N\) đơn hàng. Mỗi đơn hàng i có thời hạn hoàn thành (deadline) d_i và tiền lãi \(p_i\). Mỗi đơn hàng cần đúng 1 ngày để sản xuất. Xưởng chỉ có thể làm một đơn hàng mỗi ngày.

Hãy tìm tổng tiền lãi lớn nhất mà xưởng có thể đạt được.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 10^5\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên d_i và p_i (\(1 \le d_i \le N, 1 \le p_i \le 10^9\)).

Kết quả ra

• In ra tổng tiền lãi lớn nhất.

Ví dụ

Input

4
2 50
1 30
2 20
1 10

Output

80

Ràng buộc & Subtasks