問題文

MMA のじゃんく市では、$2N$ 個の商品が $1$ つずつ売っています。

$i$ 個目の商品は、一般人は $A_i$ 円を支払って購入することができ、MMA 部員は $B_i$ 円を支払って購入することができます。

一般人と MMA 部員がゲームをします。一般人が先手、MMA部員が後手で交互に以下の操作を繰り返します。

• じゃんく市の商品であって、まだ購入されていない商品を $1$ つ選び、購入する。

じゃんく市の商品が全て購入されるとゲームは終了します。

一般人が支払った金額を $X$、MMA 部員が支払った金額を $Y$ とすると、一般人は $X - Y$ を最小化しようとし、MMA 部員は $X - Y$ を最大化しようとします。

互いが最適に行動した場合の $X - Y$ の値を求めてください。

制約

• $1 \leq N \leq 1000$
• $1 \leq A_i, B_i \leq 10^{9}$
• 入力はすべて整数である。

入力

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

$N$
$A_1$ $A_2$ ... $A_{2N}$ 
$B_1$ $B_2$ ... $B_{2N}$  

出力

問題の答えを一行に出力せよ。

サンプル

1
100 200
150 300

-200

3
100 200 350 400 550 600
400 200 300 100 150 500

-50