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