U524176 H. 极端的题组

本来 Xiao_Shuai_Ge 计划和暑假周赛一样，题目由一部分原创和一部分洛谷选题组成。但是被要求全部原创了，因此他很不知所措，他需要定制一套均衡的题单。

没有充分时间准备的他，找到了之前的 $n$ 个题组。但是每个题组里有 $a_i$ 道题目，但是每个题组都很极端，要不就全部是 `思维题` ，要不就全部是 `模版题`。 讲究题型均衡的 Xiao_Shuai_Ge 希望所有题目的类型数量是 1:1 的。因此他学会了一种魔法，他可以选择任意区间 $[l,r]$ 并且将所有 $l \leq i \leq r$ 的 $i$ 套题组反转。 反转是指，如果第 $i$ 套题组全是 `思维题` ，那么反转后将变成全都是 `模版题`。如果第 $i$ 套题组全是 `模版题` ，那么反转后将变成全都是 `思维题`。 Xiao_Shuai_Ge 可以希望可以选择**最少**数量的**互不重叠**的区间进行反转，使得最后 `思维题` 和 `模版题` 的数量一致。你需要得到这个最少数量，如果找不到返回 `-1`。

第一行输入一个数 $n$ ，代表有多少个题组。 随后 $n$ 行，每行两个整数 $t_1$、$a_i$ 。其中 $t_1=0$ 表示题目为 `思维题` , $t_1=1$ 表示题目为 `模版题`。$a_i$ 为题目数量。

输出一个数，表示需要的最少区间数量。 如果不可能做到，输出 `-1`。

题目数据保证: $30\%$ 的测试点满足 $1 \leq n\leq 20 $ $100\%$ 的测试点满足 $1 \leq n\leq 200,1\leq a_i \leq 200$