该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

小明最近迷上了一款游戏，并且很想成为这款游戏的高手，这款游戏需要用资源来买装备。

他刚开始的资源价值为 0 ，于是他每天都会做日常任务来获得价值为 1 的资源。

这款游戏中有每日商店，小明已经提前知道了接下来 $n$ 天会出现的装备，每个装备都有一个价格 $a_i$ 和他的强度值 $b_i$ ，并且如果当天不买这件装备以后就买不到了。

但小明想要在这 n 天中买到强度总和最高的装备，你能帮助他吗？

【输入格式】

第一行输入一个整数 n 代表天数。 接下来的 n 行每行两个整数 $a_i$ 和 $b_i$ ， 分别代表价格和强度值。

【输出格式】

输出⼀个整数，表求小明能在这 n 天内获得的最大总强度值。

【样例输入 1】

4
1 1
2 2
3 3
4 4

【样例输出 1】

4

【样例输入 2】

5
2 100
1 2
2 10
3 20
2 1

【样例输出 2】

22

【样例说明】

对于样例一，小明会把资源都留到第四天时购买获得强度值为 4 的装备。

对于样例二，小明会买第二天的装备，并把第三天资源留下来买第四天的装备。

【数据范围与约定】 对于 30 % 的数据，保证 $1 ≤ n ≤ 20$ 。

对于 50 % 的数据，保证 $1 ≤ n ≤ 300$，并且 $a_i ≤ i$的数量不超过 20。

对于 100 % 的数据，保证 $1 ≤ n, a_i , b_i ≤ 5000$。