题目背景

九日山是泉州著名的海神祈风遗迹，山上有数十方记载着宋代航海祈风盛典的珍贵石刻。为了使这些风化严重的石刻数字化，专家们需要使用高精设备进行扫描。

题目描述

现共有 $N$ 方石刻需要扫描，每方石刻的扫描工作都需要恰好 1 个小时。 由于山体全天各时段光照不同，每方石刻 $i$ 都有一个特定的截止时间 $D_i$。这意味着第 $i$ 方石刻必须在第 1 小时到第 $D_i$ 小时之间的某个空闲时段完成扫描。 如果赶在截止时间（含 $D_i$）前完成了对石刻 $i$ 的数字化扫描，就能抢救下该石刻的文化艺术价值 $V_i$。如果在 $D_i$ 小时之后仍未扫描，该石刻本日将因反光无法拍摄（即无法获得其价值）。 已知每个小时内专家团队只能扫描一方石刻。请你规划一个扫描顺序，使得能抢救下来的总文化价值最大。

输入格式

第一行包含一个正整数 $N$，表示石刻的总数。 接下来 $N$ 行，每行包含两个正整数，分别表示第 $i$ 方石刻的截止时间 $D_i$ 和文化价值 $V_i$。

输出格式

输出一个整数，表示能够获得的最大文化价值。

输入输出样例

输入 #1

4
2 30
1 20
2 40
1 10

输出 #1

70

样例说明： 最优策略是：第 1 小时扫描第 2 块石刻（截止时间 1，价值 20）是不划算的。我们可以第 1 小时扫描第 1 块（截止 2，价值 30），第 2 小时扫描第 3 块（截止 2，价值 40），总价值 $30 + 40 = 70$。

说明/提示

对于 $100\%$ 的数据：$1 \le N \le 2000$，$1 \le D_i \le 2000$，$1 \le V_i \le 10^5$。