Bài 4

Anh Bo luôn thắng trong trò chơi các viên bi nên An quyết định chuyển sang trò chơi chọn các túi lì xì. An chuẩn bị $N$ túi lì xì, trong túi thứ $i$ có số tiền là $a_i$ và một số nguyên $b_i$ ($b_i \ge 0$) may mắn. Nếu $b_i > 0$ thì An được phép chọn thêm $b_i$ túi lì xì khác. Đầu tiên, An chọn một túi bất kỳ, sau đó giả sử An đang có tổng số tiền là $A$ và số túi được phép chọn thêm là $B$ ($B > 0$), nếu An chọn thêm túi thứ $i$ thì tổng số tiền là $A + a_i$ và tổng số túi được chọn thêm là $B - 1 + b_i$. Cứ như vậy cho đến khi không được phép chọn thêm ($B = 0$) hoặc đã chọn hết $N$ túi.

Yêu cầu: Hãy giúp giúp An xác định thứ tự chọn túi sao cho tổng số tiền An có được là lớn nhất để thắng trò chơi nhé.

Dữ liệu vào: Số nguyên $N$ ($1 \le N \le 100$) là số túi lì xì, dãy số nguyên $a_i$ ($1 \le a_i \le 100$; $i=1..N$), dãy số nguyên $b_i$ ($1 \le b_i \le 100$; $i=1..N$). Trong đó, $a_i$ số tiền, $b_i$ là con số may mắn có trong túi $i$.

Kết quả: Là số nguyên xác định số tiền nhiều nhất mà An có thể lấy được.

• $1 \le N \le 100$;
• $1 \le a_i \le 100$;
• $1 \le b_i \le 100$.