小爱拿到了$n$张卡片，每张卡片的正反面均写有一个数字，其中第$i$张卡片的正面的数字为$a_i$，反面的数字为$b_i$。

他想把每张卡片选取合适的一面后，放入下列算式中，卡片之间顺序可以交换，但每张卡片只能用一次。

请问，小爱通过以上操作，能得到的最大值是多少？

第一行，一个正整数$n$ 接下来$n$行，每行两个整数$a_i,b_i$

• 对于 $30$ 的数据，$1\le n\le 10$
• 对于 $60$ 的数据，$1\le n\le {10}^3$
• 对于 $100$ 的数据，$1\le n\le {10}^5$，$-{10}^4\le a_i\le {10}^4$ 且数据保证 $n$ 是偶数样例1说明:10 - (-17) + 5 -(-17) + 3 -(-10) = 62