Description

有N种不同的食物，小T吃下获得$A_i$的快乐值，小Q吃下获得$B_i$的快乐值。小T先吃，然后两人轮流吃。

他们的目标是最大化自己获得的快乐值减去另外一个人获得的快乐值。

求最后该值是多少

Format

Input

第1行：1个整数N

接下来N行，每行2个整数，分别表示Ai和Bi

Output

第1行：1个整数，表示答案。

注意，答案可能会超过int

Samples

3
20 10
20 20
20 30

20

Limitation

1s, 1024KiB for each test case. $1 ≤ N ≤ 10^5, 1 ≤ Ai,Bi ≤10^9$

样例说明

小T先吃第3种，小Q吃第2种，小T最后吃第1种。

20+20-20=20