配点 : 300点

問題文

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

制約

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

入力

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

NN
A1A_1 A2A_2 \ldots ANA_N
B1B_1 B2B_2 \ldots BNB_N

出力

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


入出力例1

入力
4
10 2 4 20
5 22 13 6
出力
1

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

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

男性と女性の人数の差:3233=1:|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

提出


Go (1.21)