题目描述：

$n$ 堆相片，每堆恰好是 $2$ 张。$Alice$ 和 $Bonnie$ 轮流取，每轮每人从某一堆的上面取一张相片。$Alice$ 先取。

每张相片有 $2$ 个非负的整数 $a$ 和 $b$，表示该相片给 $Alice$ 的高兴值是 $a$，给 $Bonnie$ 的高兴值是 $b$。不同相片的 $a$ 和 $b$ 的取值可能不同。

游戏允许放弃操作，即不取相片。

游戏在所有相片被取光后或者两人连续地放弃操作后，结束。

两人不是尽量最大化自己的高兴值，而是高兴值超过对手的差值最大化。

设两人都按最优策略操作，$Alice$ 取得的高兴值为$x$，$Bonnie$ 取得的高兴值为 $y$，输出 $x-y$。

数据范围：$1\le n\le 10^5,0\le a_i,b_i\le10^9$。