Problem Description

小L现在有N个任务，每个任务都有完成后对应的奖金wi和截止日期di,当某个任务的截止日期过了之后，该任务不能被执行。由于小L的精力有限，小L每天只能完成一件任务。小L想知道如何安排任务，他能得到的最大收益为多少？

Input

有多组测试数据，每组数据输入一个n(1<=n<=100000), 代表任务的个数，紧接着有n对数，分别代表对应任务的奖金wi和截止日期di(0<=wi, di, <=10000).

Output

每组数据输出一行，输出小L能得到的最大收益。

Sample Input

7  
20 1   
2 1   
10 3  
100 2   
8 2
5 20  
50 10

Sample Output

185

Author

zhbit_acmer