A6542 | 「CCO 2017」专业网络

**译自 [CCO 2017](https://cemc.math.uwaterloo.ca/contests/computing/past_ccc_contests/2017/index.html) Day2 「[Professional Network](https://cemc.math.uwaterloo.ca/contests/computing/past_ccc_contests/2017/stage%202/day2.pdf)」**

Kevin 正在一个社区中开发他的专业网络。不幸的是，他是个外地人，还不认识社区中的任何人。但是他可以与 $N$ 个人建立朋友关系 。

然而，社区里没几个人想与一个外地人交朋友。Kevin 想交朋友的 $N$ 个人都有类似但不同的与外地人交友的准则。在 Kevin 已经直接认识了社区中的 $A_i$ 个人后，第 $i$ 个人就愿意与 Kevin 交朋友了，否则 Kevin 就要付出 $B_i$ 的代价与他成为朋友。

你的任务是，使 Kevin 与这 $N$ 个人都交上朋友，并且最小化他付出的代价。

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

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