任务调度

题目描述

有 n 个任务，第 i 个任务的截止时间为 d_i，完成可获得分值 v_i。每个时间单位只能完成一个任务，且任务必须在其截止时间或之前的某个时间单位完成。求能获得的最大总分值。

输入格式

第一行一个整数 n（1 ≤ n ≤ 1000）。

接下来 n 行，每行两个整数 d_i 和 v_i（1 ≤ d_i ≤ 1000，1 ≤ v_i ≤ 10000）。

输出格式

一个整数，表示能获得的最大总分值。

样例输入

4
2 60
1 100
1 20
3 40

样例输出

200