M. 魔药调配

传统题

1000ms

256MiB

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

题目描述

魔法师准备了 $n$ 种材料来制作魔药，第 $i$ 种材料的光属性值为 $a_i$ ，暗属性值为 $b_i$ 。

对于每种材料，魔法师都可以选择“使用”或“不使用”。

设所有被选材料的光属性总和为 $A$ ，暗属性总和为 $B$ 。如果 $A=B$ ，就称这次调配是平衡的。

请你在满足平衡条件的前提下，使 $A+B$ 尽可能大，并输出这个最大值。

第一行一个整数 $n$ 。

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

输出一个整数，表示满足 $A=B$ 时 $A+B$ 的最大值。

2
1 3
2 4

样例 1 解释：

三种材料全部选用时，光属性总和为 $1+2+3=6$ ，暗属性总和为 $2+1+3=6$ ，满足平衡条件，因此可以得到 $A+B=12$ 。

样例 2 解释：

无论选择哪一种或哪几种材料，光属性总和都无法和暗属性总和相等，因此只有“不选任何材料”这一种平衡方案，它对应的值为 $0$ 。

对于所有测试点，保证 $1 \le n \le 100$ ， $0 \le a_i,b_i \le 100$ 。