Lì xì Tết

Nhân dịp Tết, bé Bo nhận được \(n\) túi lì xì. Túi thứ \(i\) có số tiền là \(a_i\) và một giá trị đặc biệt là \(b_i\). Giá trị \(b_i\) đại diện cho số lượt chọn thêm túi. Nếu \(b_i > 0\), bé Bo được phép chọn thêm \(b_i\) túi lì xì khác.

Cách thức chọn túi như sau:

• Ban đầu, bé Bo chọn một túi bất kỳ.
• Giả sử bé Bo đang có tổng số tiền là \(A\) và số lượt chọn thêm là \(B\) (\(B > 0\)).
• Nếu bé Bo chọn thêm túi thứ \(i\), tổng số tiền mới sẽ là \(A + a_i\), và số lượt chọn thêm sẽ là \(B - 1 + b_i\).

Quá trình này tiếp tục cho đến khi số lượt chọn thêm bằng \(0\) (\(B=0\)) hoặc bé Bo đã chọn hết \(n\) túi.

Yêu cầu:
Bạn hãy giúp bé Bo xác định thứ tự chọn các túi lì xì để tổng số tiền bé nhận được là lớn nhất.

Input

Dữ liệu vào được cung cấp từ đầu vào chuẩn theo định dạng sau:

• Dòng đầu tiên chứa một số nguyên dương \(n\) (\(1 \le n \le 100\)), là số lượng túi lì xì.
• \(n\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(a_i\) và \(b_i\) cách nhau bởi một dấu cách (\(1 \le a_i \le 100\), \(0 \le b_i \le 100\)), lần lượt là số tiền và số lượt chọn thêm của túi thứ \(i\).

Output

In ra một số nguyên duy nhất là tổng số tiền lớn nhất mà bé Bo có thể nhận được.

Example

3
1 0
2 0
0 2

3

5
0 0
2 0
2 0
3 0
5 1

8