题目描述

Kevin 需要与 $N$ 个人交朋友。第 $i$ 个人要求 Kevin 已经有 $A_i$ 个朋友时才愿意免费交友，否则需要支付 $B_i$ 的代价。

目标：让 Kevin 与所有人都成为朋友，且最小化总代价。

输入格式

第一行包含整数 $N$。接下来的 $N$ 行每行包含两个整数 $A_i$ 和 $B_i$。

输出格式

输出一行一个整数表示 Kevin 付出的最小代价。

样例

输入

4
3 3
1 2
0 5
3 4

输出

3

数据范围

• $1 \leqslant N \leqslant 200,000$
• $0 \leqslant A_i \leqslant N$
• $0 \leqslant B_i \leqslant 10,000$