题目描述

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

他刚开始的资源价值为 $0$ ，每天通过完成日常任务可以获得价值为 $1$ 的资源。游戏中有每日商店，小明已经提前知道了接下来 $n$ 天会出现的装备信息：每个装备都有一个价格 $aᵢ$ 和强度值 $bᵢ$。如果当天不购买这件装备，以后就再也买不到了。

小明想要在这 $n$ 天中获得强度总和最高的装备组合，你能帮助他吗？

输入格式

第一行输入一个整数 $n$，代表天数。

接下来的 $n$ 行，每行包含两个整数 $aᵢ$ 和 $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的装备。

样例二：

小明会购买第二天的装备（1资源获得2强度） 把第三天的资源留下来 在第四天购买强度20的装备 最终总强度为2+20=22

数据范围与约定

对于$30$的数据，保证$1 ≤ n ≤ 20$。 对于$50$的数据，保证$1 ≤ n ≤ 300$，并且满足$aᵢ ≤ i$的数量不超过$20$。 对于$100$的数据，保证$1 ≤ n, aᵢ, bᵢ ≤ 5000$。