题目描述
Kevin 正在一个社区中开发他的专业网络。不幸的是，他是个外地人，还不认识社区中的任何人。但是他可以与
N
个人建立朋友关系 。
然而，社区里没几个人想与一个外地人交朋友。Kevin 想交朋友的
N
个人都有类似但不同的与外地人交友的准则。在 Kevin 已经直接认识了社区中的 A
i
个人后，第
i
个人就愿意与 Kevin 交朋友了，否则 Kevin 就要付出 B
i
的代价与他成为朋友。
你的任务是，使 Kevin 与这
N
个人都交上朋友，并且最小化他付出的代价。
输入
第一行包含整数
N
。接下来的
N
行每行包含两个整数 A
i
和 B
i
。
输出
输出一行一个整数表示 Kevin 付出的最小代价
样例输入
【样例输入1】
4
3 3
1 2
0 5
3 4
【样例输入2】
5
0 9
1 8
2 7
3 6
4 5
【样例输入3】
3
0 6
2 7
3 8
样例输出
【样例输出1】
3
【样例输出2】
0
【样例输出3】
8
提示
样例 1 解释
Kevin 可以立即与 3 号人成为朋友，因为已经建立了这个朋友关系，他也能与
2
号人成为朋友。他需要付出
3
的代价与
1
号人成为朋友，这样他一共有
3
个朋友，使得他能与
4
号人成为朋友。
样例 2 解释
Kevin 不用付出任何代价就能和所有人成为朋友。
样例 3 解释
Kevin 应该立即与
1
号人成为朋友，然后付出 8 的代价与 3 号人成为朋友， 最后与 2 号人建立朋友关系。
数据范围与提示
对于前
15
分，所有的 B
i
都等于 1；
对于另外的30 分，N⩽10；
对于另外的
30
分，N⩽1000；
对于全部的数据，1⩽i⩽N; 0⩽A
i
⩽N; 0⩽B
i
⩽10000。
来源/分类