该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你手上有 $n$ 张卡牌，要求将其填入框中，使得结果最小。

每张卡有两面：即每张卡有两个数字。$6$ 不能当作 $9$ 使用，同理，$9$ 也不能当作 $6$ 使用。

框与框之间有计算符号。计算符号以 - 和 + 间隔。

例如：当 $n=8$ 时，填入的框格式为：-O+O-O+O-O+O-O+O。

填入卡牌时，不一定需要按照卡牌和框的顺序进行填写（即可以进行位置的调换）。

输入格式

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

接下来 $n$ 行：每行两个整数 $A_i$ 和 $B_i$，分别表示每张卡牌的正面和反面。

输出格式

一行一个整数，表示最小结果。

6
-8 12
0 5
7 -3
10 -7
-2 7
1 4

-34

提示

样例一的解释：

框的格式为：-O+O-O+O-O+O。

第一个框将第一张卡牌的 $4$ 填入；第二个框将第六张卡牌的 $-8$ 填入；
第三个框将第三张卡牌的 $7$ 填入；第四个框将第五张卡牌的 $-3$ 填入；
第五个框将第四张卡牌的 $5$ 填入；第六个框将第二张卡牌的 $-7$ 填入。

此时可以得到的结果为 $-34$ 是最小的。

对于 $30\%$ 的数据，满足 $n\leq 8$ 。
对于 $100\%$ 的数据，满足 $n\leq 528360$ 且 $|A_i|,|B_i|\leq 10^7$。