1. 有n种物品

【题目描述】

有$n$种物品，每种物品有两个，第$i$种物品先选的人获得的价值为$a_i$,后选获得的价值为$b_i$。小A小B轮流取物品，小A先取，每种物品每个人只能取一次。两个人都想自己取得物品的价值最大。求小A获得的价值减去小B获得的价值是多少。

【输入格式】

第一行一个整数$n$。

接下来$n$行每行两个整数$a_i,b_i$。

【输出格式】

一行一个整数表示答案。

【样例输入1】

2
2 1
1 2

【样例输出1】

0

【样例输入2】

2
2 1
2 1

【样例输出2】

0

【样例输入3】

2
1 2
1 2

【样例输出3】

-2

【样例说明】

对于第二个样例，小A先选第一件物品，小B先选第二件物品。然后两人分别选择剩下的物品。

【数据规模与约定】

对于$30\%$的数据，$n \leq 5$。

对于$50\%$的数据，$n \leq 10$。

对于另外$20\%$的数据，$a_i \geq b_i$。

对于$100\%$的数据，$n \leq 100000,1 \leq a_i,b_i \leq 10^9$

【来源】

清北学堂2022 7.15模拟T1