题面

​ 六一节文化汇演，simo想将现有的乐队解散，组建两支新的乐队A 和 B，她决定尽量平分当前乐队的成员。

​ 当前的乐队共有 $n$ 个成员，每个成员有一个能力值 $a$ 和一个标识 $b$ ，若 $b=1$ ，则表示这个成员必须去A，若 $b=2$ ，则表示这个成员必须去B，若 $b=0$ ，则表示这个成员可以去任意一个乐队。

​ simo想让乐队A和乐队B分到的成员的能力值之和尽可能接近，你需要最小化两个乐队能力值总和之差的绝对值（即求出 $|\sum_{i \in A} a_i - \sum_{j \in B} a_j|$ 的最小值）。

输入描述

​ 第一行输入一个整数 $n(1 \leq n \leq 500)$ 。

接下来 $n$ 行，每行输入两整数 $a(1 \leq a \leq 500),b(0 \leq b \leq 2)$ 。

输出描述

一个整数，代表两个乐队能力值总和之差的绝对值。

样例1

样例输入

5
1 1
3 0
2 0
3 1
3 2

样例输出

0