8175: 卡片游戏
[Creator : ]
Description
小爱拿到了 n 张卡片，每张卡片的正反面均写有一个数字，其中第 i 张卡片的正面的数字为 $a_i$，反面的数字为 $b_i$。
他想把每张卡片选取合适的一面后，放入下列算式中，卡片之间顺序可以交换，但每张卡片只能用一次。
请问，小爱通过以上操作，能得到的最大值是多少？
他想把每张卡片选取合适的一面后，放入下列算式中，卡片之间顺序可以交换，但每张卡片只能用一次。
请问，小爱通过以上操作，能得到的最大值是多少？
Input
第一行，一个正整数 n
接下来 n 行，每行两个整数 $a_i,b_i$
接下来 n 行，每行两个整数 $a_i,b_i$
Output
输出共一行，一个整数，表示填入算式后，所能获得的最大值
Constraints
对于 30% 的数据，$1≤n≤10$
对于 60% 的数据，$1≤n≤10^3$
对于 100% 的数据，$1≤n≤10^5,\ −10^4≤a_i≤10^4$ 且数据保证 $n$ 是偶数
对于 60% 的数据，$1≤n≤10^3$
对于 100% 的数据，$1≤n≤10^5,\ −10^4≤a_i≤10^4$ 且数据保证 $n$ 是偶数
Sample 1 Input
6
10 -12
-17 -7
-7 5
-17 2
-4 3
-10 -8
Sample 1 Output
62
10 - (-17) + 5 -(-17) + 3 -(-10) = 62