AT_abc375_e [ABC375E] 3 Team Division

[problemUrl]: https://atcoder.jp/contests/abc375/tasks/abc375_e $ N $ 人の人がおり、$ 3 $ つのチームに分かれています。 人には $ 1,\ 2,\ \ldots,\ N $ の番号、チームには $ 1,\ 2,\ 3 $ の番号がついており、現在人 $ i $ はチーム $ A_i $ に所属しています。 各人には**強さ**という値が定まっており、人 $ i $ の強さは $ B_i $ です。また、チームの**強さ**をチームに所属する人の強さの和として定めます。 $ 0 $ 人以上の人が所属するチームを変更することですべてのチームの強さが等しくなるようにできるか判定してください。すべてのチームの強さが等しくなるようにできる場合は所属するチームを変更する人数として考えられる最小値を求めてください。 ただし、チーム $ 1,\ 2,\ 3 $ の他に新たにチームを作ることはできません。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $

すべてのチームの強さが等しくなるようにできる場合は所属するチームを変更する人数として考えられる最小値を出力せよ。そうでない場合は $ -1 $ を出力せよ。

### 制約 - $ 3\ \leq\ N\ \leq\ 100 $ - $ A_i\ \in\ \lbrace\ 1,\ 2,\ 3\ \rbrace $ - 各 $ x\ \in\ \lbrace\ 1,\ 2,\ 3\ \rbrace $ に対し、ある $ i $ が存在して $ A_i\ =\ x $ - $ 1\ \leq\ B_i $ - $ \displaystyle\sum_{i\ =\ 1}^{N}\ B_i\ \leq\ 1500 $ - 入力される値はすべて整数 ### Sample Explanation 1 人 $ 1 $ がチーム $ 3 $、人 $ 4 $ がチーム $ 2 $ へと所属するチームを変更することですべてのチームの強さが $ 8 $ となります。