Kevin 正在某个社区内建立他的专业人脉网络。不幸的是，他目前还没有与任何人建立联系。但他看中了 $N$ 个潜在的有价值的联系人，编号从 $1$ 到 $N$。他决心与他们所有人建立联系。

然而，这个社区里很少有人愿意与外人结交。Kevin 想要联系的 $N$ 个人中，每个人对于谁是“外人”都有相似但不同的判断标准。如果 Kevin 已经在社区内拥有至少 $A_i$ 个联系人，或者 Kevin 给这个人 $B_i$ 个互联网积分，那么第 $i$ 个人就愿意与 Kevin 结交。

Kevin 非常看重他的互联网积分，因此他不想送出太多。现在你的任务是帮助 Kevin 在与全部 $N$ 个人建立联系的同时，送出最少数量的互联网积分。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 200\,000$)。接下来的 $N$ 行，每行包含两个整数 $A_i$ 和 $B_i$ ($1 \le i \le N; 0 \le A_i \le N; 0 \le B_i \le 10\,000$)。

在 $25$ 分的测试数据中，有 $2$ 分满足对于所有 $i$，$B_i = 1$。 另有 $4$ 分满足 $N \le 10$。 另有 $7$ 分满足 $N \le 1000$。

输出格式

输出一行一个整数，表示 Kevin 必须送出的最少互联网积分数量。

样例

样例输入 1

4
3 3
1 2
0 5
3 4

样例输出 1

3

说明 1

Kevin 可以立即与第 $3$ 个人建立联系。建立此联系后，他也可以与第 $2$ 个人建立联系。他目前拥有的联系人数量不足以与第 $1$ 个人或第 $4$ 个人建立联系，因此他给第 $1$ 个人 $3$ 个互联网积分，从而获得总共 $3$ 个联系人，这使他能够与第 $4$ 个人建立联系。

样例输入 2

5
0 9
1 8
2 7
3 6
4 5

样例输出 2

0

说明 2

Kevin 有可能在不送出任何互联网积分的情况下与所有人建立联系。

样例输入 3

3
0 6
2 7
3 8

样例输出 3

8

说明 3

Kevin 应该立即与第 $1$ 个人建立联系，然后给第 $3$ 个人 $8$ 个互联网积分以与他们建立联系，然后再与第 $2$ 个人建立联系。