Có \(N\) con bò cần được vắt sữa, mỗi con chỉ được 1 đơn vị thời gian để vắt sữa. Biết con bò thứ \(i\) chỉ được vắt sữa trước thời điểm \(t_i\) và cho lượng sữa là \(a_i\). Thời điểm bắt đầu vắt sữa là P=0.

Yêu cầu: Tính lượng sữa tối đa có thể vắt được.

Input

• Dòng thứ nhất chứa số nguyên \(N(1≤N≤10^4 ).\)

• Dòng thứ \(i\) trong \(N\) dòng tiếp theo chứa hai số nguyên \(a_i\) va \(t_i (a_i≤10^3,t_i≤10^4).\)

Output

• Ghi một số nguyên là số lượng sữa tối đa vắt được.

Sample Input

4
10 3
7 5
8 1
2 1

Sample Output

25