问题 B：卡片游戏-2

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

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

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

第一行，一个正整数 $n$

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

$1\le a_i,b_i\le 10^9$

对于 $30\%$ 的数据 $1\le n\le 10$

对于 $60\%$ 的数据 $1\le n\le 10^3$

对于 $100\%$ 的数据 $1\le n\le 10^5$

6
10 -12
-17 -7
-7 5
-17 2
-4 3
-10 -8

62