[BalticOI ?] Card 卡牌游戏【来源请求】

题目描述

你手上有 $n$ 张卡牌，要求将其填入框中，使得结果最小。每张卡有两面：即每张卡有两个数字。$6$ 不能当作 $9$ 使用，同理，$9$ 也不能当作 $6$ 使用。框与框之间有计算符号。计算符号以 `-` 和 `+` 间隔。例如：当 $n=8$ 时，填入的框格式为：-O+O-O+O-O+O-O+O。填入卡牌时，不一定需要按照卡牌和框的顺序进行填写（即可以进行位置的调换）。

输入输出格式

输入格式

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

输出格式

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

输入输出样例

输入样例 #1

输出样例 #1

-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$。