[ABC375E]3 Team Division

题目描述

有N人分成三个小组。

人数编号为1,2,…,N，团队编号为1,2,3。目前，i属于Ai小组。

每个人都有一个名为强度的值，i的强度为Bi​。一个团队的强度被定义为其成员强度的总和。

确定是否可能有零个或更多的人交换团队，从而使所有团队的实力相等。如果可能，求最少需要多少人换队才能达到这个目的。

除了1、2、3队之外，您不能创建新的队。

输入描述

第一行 N

接下来N行，每行两个值 $A_i     B_i$

数据范围

• 3≤N≤100
• Ai∈{1,2,3}
• 1≤$B_i$
• $\sum_{i=1}^{N} B_i$≤1500

输出描述

如果有可能让所有队伍实力相当，则打印需要换队的最少人数。否则，打印-1。