题目描述

老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。如一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。每项作业都需要一天完成（每天只能完成一项作业）。

你的任务就是找到一个完成作业的顺序获得最大学分。

输入格式

第一行一个整数n(1≤n≤100)，表示作业的数量；

后面n行，每行两个不大于100的正整数，第一个数表示作业的完成期限，第二个数表示该作业的学分。

输出格式

一个整数，表示可以获得的最大学分。

输入/输出样例

7
1 6
1 7
3 2
3 1
2 4
2 5
6 1

15

样例解释

可以完成的作业是第2，6，3，7项，最多可以获得7+5+2+1=15学分。

说明/提示

时间1000ms，内存256MiB