### 问题描述 小齐有 $N$ 头奶牛需要挤奶，每头奶牛挤奶需要一个单位的时间。 有些奶牛非常不耐烦，如果小齐等得太久才挤奶，它们就会拒绝挤奶。具体来说，第 $i$ 头奶牛在时刻 $d_i$（$1 \leq d_i \leq 10,000$）之前挤奶，能够产出 $g_i$ 加仑的牛奶（$1 \leq g_i \leq 1000$）。时间从 $t=0$ 开始计算，所以在时刻 $t=x$ 之前，最多可以挤奶总共 $x$ 头奶牛。 请帮助小齐确定在最佳情况下他可以获得的最大牛奶量。 ### 输入格式 第 $1$ 行：一个整数 $N$。 接下来的 $N$ 行：每行两个整数 $g_i$ 和 $d_i$。 ### 输出格式 小齐最多可以获得的牛奶总量。 ### 样例输入 ``` 4 10 3 7 5 8 1 2 1 ``` ### 样例输出 ``` 25 ``` ### 评测数据规模 $1 \leq N \leq 10,000$。