题目描述

在一个游戏中，小理需要在 $n$ 个士兵中选出一些士兵组成一个团去打副本。

第 $i$ 个士兵的战力为 $v[i]$，团的战力是团内所有士兵的战力之和。

但是这些士兵有特殊的要求：如果选了第 $i$ 个士兵，这个士兵希望团的人数不超过 $s[i]$。(如果不选第 $i$ 个士兵，就没有这个限制。)

小理想知道，团的战力最大为多少。

输入格式

输入共 $n+1$ 行。

第一行包含一个正整数 $n$。

接下来 $n$ 行，每行包括 $2$ 个正整数 $v,s$。

输出格式

输出一个正整数，表示团的最大战力。

样例输入输出

样例输入#1

2
1 2
2 2

样例输出#1

3

样例输入#2

3
1 3
2 3
100 1

样例输出#2

100

数据范围

对于 $100%$ 的数据，保证 $1 \le n \le 10^{5},1 \le v \le 10^{9},1 \le s \le n$。