吃菜

两个人，面前$N$盘菜，每盘菜两个属性，味道$W_i$，价格$C_i$，轮流选。第一个人贪心的选当前价格最高的，如果价格一样，选味道好的。第二个人的全局目标是，自己吃到的(味道总和-价格总和)最大。问：第二个人最终的答案是多少?

输入格式

懒得写，见样例。

$N\leq200000,1\leq W_i,C_i\leq1e8$

输出格式

懒得写，见样例

样例输入1

4
100 150
125 80
120 70
130 60

样例输出1

120

提示

这是以前的例题，讲太多遍了，所以变成了练习题。