时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
焓仔和你是学校的好胖友，在圣诞节时，你们在朋友们那边收到了许多礼物。 每个礼物都有一个价值 a 和标记 b：
若 b=0 ，则表示这个礼物是送给焓仔和你的，既可以分配给焓仔，又可以分配给你。
若 b=1 ，则表示这个礼物是送给焓仔的，必须分配给焓仔。
若 b=2 ，则表示这个礼物是送给你的，必须分配给你。
焓仔和你想尽可能平均分配这些礼物，即需要最小化两人礼物价值总和之差的绝对值。
更准确一点得来说，将一种分配方式中焓仔、你分配到的礼物价值之和分别设为 sum1,sum2 ，需要求的答案为在
所有的分配方式中 |sum1-sum2| 的最小值。
第一行输入一个整数 n(1≤n≤500)。
接下来 n 行，每行输入两整数 a(1≤a≤500),b(0≤b≤2)。
输出一个整数表示最小化的两人礼物价值总和之差的绝对值。
样例输入
样例输出
样例解释
将第 1 、3 、4 个礼物分给焓仔，第 2 、5 个礼物分给你，则两人的礼物价值之和都是 6，差的绝对值为 0。
其中 10%的数据，n=10。
其中 20%的数据，n=20。
其中 10%的数据，n=40。
其中 10%的数据，n=100,ai≤ 100。
另外 50%的数据，没有特殊限制。