Trang trại của nông dân John vừa mới bước vào mùa vụ bận rộn nhất trong năm. Sáng sớm, khi đồng hồ vừa điểm ~0~, John đã phải bắt đầu ngày làm việc kéo dài đến tận thời điểm ~10^9~. Cả khoảng thời gian đó được chia thành từng đơn vị nhỏ - và trong mỗi đơn vị thời gian, John chỉ có thể tập trung làm đúng một công việc duy nhất, từ đầu đến cuối.

Tuy nhiên, do số lượng công việc được gửi đến quá nhiều, John biết rằng anh sẽ không thể hoàn thành hết tất cả. Mỗi công việc kèm theo thông tin về:

• Hạn chót ~S_k~ - John chỉ có thể hoàn thành công việc này nếu bắt đầu và kết thúc nó trước hoặc đúng thời điểm ~S_k~.
• Khoản tiền công ~P_k~ - số tiền John nhận được nếu hoàn thành công việc đúng hạn.

Mỗi công việc mất đúng ~1~ đơn vị thời gian để hoàn thành. John hoàn toàn có thể bỏ qua một số công việc để tối đa hóa tổng lợi nhuận của mình.

Nhiệm vụ của bạn là: hãy giúp John lên kế hoạch lựa chọn các công việc sao cho tổng số tiền anh thu về là lớn nhất.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(N \leq 10^5)~ - số lượng công việc được gửi đến.
• ~N~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~S_k~ và ~P_k~ ~(S_k, P_k \leq 10^9)~, lần lượt là hạn chót và lợi nhuận của công việc thứ ~k~.

Output

• In ra một số nguyên duy nhất - tổng lợi nhuận lớn nhất mà John có thể đạt được.

Sample Input

3
2 10
1 5
1 7

Sample Output

17

Notes

• John không thể làm cả 3 công việc vì thời gian hạn hẹp. Chiến lược tối ưu là:
  • Thực hiện công việc số 3 (hạn chót 1, lợi nhuận 7).
  • Sau đó thực hiện công việc số 1 (hạn chót 2, lợi nhuận 10).
  • Tổng lợi nhuận thu được: (7 + 10 = 17).