题目描述

小婷有 $N$ 个任务，每个任务耗时一个单位。任务 $i$ 必须在第 $D_i$ 个时间单位结束前完成，完成可获得 $P_i$ 收益。每个时间单位最多做一个任务，任务可以放弃。求最大总收益。

输入格式

第一行整数 $N$，接下来 $N$ 行每行两个整数 $D_i,P_i$。

输出格式

输出最大总收益。

输入

4
3 279418399
1 508954041
1 639412023
2 175732129

输出

1094562551

输入

16
15 610442733
1 347157763
16 629079375
2 785717065
14 855542425
4 683446736
6 272701105
7 997238415
7 197419624
8 422336195
10 733539080
3 855326253
16 956351908
14 337623942
4 986128935
10 280375567

输出

9603269358

输入

22
7 958428912
2 576451958
10 679432676
20 432358896
7 515404597
19 407236023
14 723189321
2 664119919
6 472632552
16 844372329
12 47639538
17 880262441
5 142613881
3 632008112
6 369781381
5 910693890
17 532183081
16 59971088
6 748631359
10 858995082
5 351123359
10 884985739

输出

11356364961

数据范围

$1\le N\le10^5$，期限与收益为正整数。