You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

Mibbp家最近种的水果熟了，Mibbp打算拉去农市场卖，但是由于最近疫情加上电商行业的冲击，没有人来农市场买水果，于是Mibbp的水果就滞销了，但是小A是个富婆，他看Mibbp太惨了于是打算每天都来农市场买Mibbp的一个水果，Mibbp一共有N个水果，每个水果都有对应的价值$W_i$，和过期时间$T_i$，Mibbp是个有节操的人，是不会卖过期的水果的，假设时间是无穷的，那么请问Mibbp最多能卖出多少价值的水果？(时间从1开始)

格式

输入

第一行一个整数N，表示有N个水果 随后N行，每行两个数字表示第i个水果的价值和过期时间$W_i，T_i$

Output

输出一个数字表示能卖出的最大价值

Samples

3
10 2
100 3
100 5

210

数据范围

• $1 \leq N \leq 1e6$
• $1 \leq W_i，T_i \leq 1e5$