配点 : 300点

問題文

$N$ 個のグループがあり、$i (1≦i≦N)$ 番目のグループには男性が $A_i$ 人、女性が $B_i$ 人所属しています。
くしらくんは $1$ つ以上のグループを選び、選んだグループに含まれる男性の人数の合計と女性の人数の合計との差の絶対値を小さくしたいです。
その最小値を求めてください。

制約

• $1≦N≦100$
• $0≦A_i, B_i≦100$
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

出力

答えを出力してください。

入出力例1

4
10 2 4 20
5 22 13 6

1

グループ1,2,4を選ぶことで、

• 男性の人数$:10+2+20=32$
• 女性の人数$:5+22+6=33$

男性と女性の人数の差$:|32-33|=1$
を達成できます。

入出力例2

5
14 86 61 73 3
98 24 99 24 36

6

入出力例3

2
10 50
10 50

0

入出力例4

1
0
100

100