题目描述
一个商店有很多批货，每一批货又分别有 $N$ 个商品,同时每一样商品都有收益 $P_i$，和过期时间 $D_i$，每天只能卖出一件，一旦超过了过期时间，商品就不能再卖。你要做的就是求出每批货最多能得到多少收益。
输入
多组数据，每组先给出一个整数 $N$，表示这批货的商品个数。然后有 $N$ 对数，每对数有两个用空格隔开的正整数 $P_i,D_i$，表示第$i$ 个商品的收益和过期时间。相邻两对数之间用空格隔开。输入以一个文件终止符结束，并且保证所有输入数据正确。
输出
对于每组数据，输出一行一个整数表示该批货物能卖出的最大价格。
样例输入输出
输入#1
复制
4 50 2 10 1 20 2 30 1
7 20 1 2 1 10 3 100 2 8 2 5 20 50 10
提示
对于 $100\%$ 的数据，$1 \leq N \leq 10^4$，$1 \leq D_i,P_i \leq 10^4$。