题目背景

eve 是一款大型多人在线角色扮演太空游戏。33 很喜欢这款游戏。他调查了他所在联盟的飞行员。了解了每个飞行员的战力与组队偏好。

题目描述

33 所在的联盟有 $n$ 名飞行员，第 $i$ 名飞行员的战力为 $v_i$，舰队的战斗力的战力是舰队内所有飞行员的战力之和。

这些飞行员都只喜欢精英小队：只有当舰队总人数不超过 $s_i$ 时，第 $i$ 名飞行员才会留在舰队（这里的 $s_i$ 包括第 $i$ 名飞行员自己）。

33 想要组建一个战力尽可能高的舰队。请帮他选择该挑选哪些飞行员！

输入格式

第一行包含一个正整数 $n$。

接下来 $n$ 行，每行包括 $2$ 个正整数 $v_i, s_i$。

输出格式

输出一个正整数，表示可能的达到的最大战力。

2
1 2
2 2

3

3
1 3
2 3
100 1

100

数据范围

对于所有数据：$1\le n\le 10^5$, $1\le v_i\le 10^9$，$1\le s_i\le n$。

• 子任务 1（10 分）
  • $s_i$ 为 $1$ 或 $n$
• 子任务 2（20 分）
  • $n\le 20$
• 子任务 3（30 分）
  • $n\le 1000$
• 子任务 4（40 分）
  • 没有特殊限制