题目描述

无人机物流指挥中心一个共有 $n$ 架大型无人机。

年初时 $n$ 架大型无人机被分别派送到 $n$ 个物流转运中心执行评测任务。

评测任务是指对一个物流转运中心进行数据收集、分析。 预估出本年度该物流转运中心的运力缺口（指缺少多少架大型无人机）， 以及补全运力缺口后该年度能够增长多少的营收额。 由于某些特殊运送任务需要多架大型无人机协同工作，所以大型无人机数量的增加和年度营收额的增加不是线性增长的关系。当运力缺口为5时，少于5架的无人机不能满足所有的需求；同样，当一共有6架大型无人机时物流运转中心会出现运力饱和的情况，其效果等同于5架，也就是说当大型无人机的数量超过物流运转中心的运力缺口之后并不会使得营收额增长。

每架大型无人机完成评测任务后，物流指挥中心会对已有的n架大型无人机重新分配，以便尽可能多的补全 $n$个物流转运中心的运力缺口以提高年度营收额

输入格式

第一行一个数字 $n$,表示大型无人机的数量。

接下来 $n$ 行：每行两个数字 $q_i,v_i$

分别表示第$i$架大型无人机的评测任务结果：第$i$架大型无人机评测出的运力缺口$q_i$和补全运力缺口后该物流转运中心的年度增长营收额$v_i$。

输出格式

输出一行一个整数，能够提高的最大年度营收额。

样例 #1

样例输入 #1

3
2 3
1 2
1 1

样例输出 #1

5

数据范围与提示

对于 $30\%$ 的数据，有 $n ≤ 5$。

对于 $100\%$ 的数据，有 $n ≤ 10^3,q_i≤n , v_i≤10^3$。