题目描述

过年了，小紫和小兰跟着爸爸妈妈去给姥姥拜年，姥姥看到小紫和小兰非常的开心，拿出了各种各样的糕点糖果招待他们，小兰嘴馋的直流口水，可是身为信奥队一员的小紫总是跟别人不同，他发现生活中处处都是有趣的信奥难题，他要求小兰先答对了他的问题才能吃这些糕点。

小紫发现一共有 $n$ 种糕点，初始 小兰只能吃得下一个糕点。

但是每个糕点有两个属性，第 $i$ 个糕点的属性为：$a_i$，$b_i$。分别表示吃掉这个糕点后，小兰的开心程度会增加 $a_i$，并且由于开胃效果很好，能让 小兰 多吃下 $b_i$ 个糕点。

那么小兰怎么吃才能使得她的开心程度最高，小兰找到同样是信奥队的你，请你帮她算一算这个最高值是多少。

输入格式

第一行为一个正整数 $n$。

接下来 $n$ 行，每行为两个正整数，第 $i$ 行为 $a_i,b_i$

输出格式

输出 小兰 的开心程度的最大值。

5
3 0
2 0
5 0
1 0
4 0

5

5
3 0
2 0
5 0
1 1
4 2

13

样例解释

• 样例 1 中，小兰 只能选择吃掉 $(5,0)$ 那个糕点。
• 样例 2 中，小兰 可以按照 $(1,1),(4,2),(3,0),(5,0)$ 的顺序吃掉四个糕点。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 1000$，$0\le a_i,b_i\le 100$。

• 子任务 1（30 分）：$b_i=0$。
• 子任务 2（30 分）：$a_i=1$。
• 子任务 3（40 分）：没有特殊限制。