说明

大恺每天呆在寝室里钻研算法知识，终于到了五一假期，他可以快乐地出门购物了。

从现实角度出发，我们假设大恺的钱是无限的。

在购物前，他有一个想要购买的商品清单，N表示他清单中的商品个数。

来到超市后，他发现他想买的每一个商品都有一个下架时间Ti（单位：分钟），为了买到尽可能多的种类，大恺每件商品只会买一个。凭借大恺的百米冲刺速度（在超市中请勿追跑打闹），他每分钟可以买到1件商品，当商品下架后（下一分钟开始），他就不能再买这件商品了。

大恺对每一个商品都有一个满意度Li，现在请你帮他算一算，如何安排购买顺序，使得购买到的商品满意度总和最大。

输入格式

输入数据包括N + 1行

第一行包括一个整数N，表示大恺愿望清单中商品的数量。

接下来N行，每行2个整数Li，Ti，表示第i个商品大恺对它的满意度，以及该商品的下架时间。

（1 <= N, Li, Ti <= 10000）

输出格式

输出一个正整数，表示大恺可以获得的最大满意度

样例

5
50 2
10 1
20 2
30 1
20 5

100

提示

对于样例1, 大恺一共有5件想要购买的商品。

他在第1分钟购买了商品4，获得了30的满意度，之后商品2下架了，大恺不可以再买这件商品了。

在第2分钟购买了商品1，获得了50的满意度，之后商品3下架了，大恺不可以再买这件商品了。

到了第3分钟，大恺只剩下一件商品5可以购买了，商品5的下架时间是第5分钟后，因此他可以在第3分钟购买这件商品，获得了20满意度。

此后，所有商品均被购买过一次，或已经下架，因此大恺最多可获得的满意度为100。