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