该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

某超市有 $2N$ 个商品，从 $1$ 到 $2N$ 编号。第 $i$ 个商品，非会员购买的价格是 $A_i$ 元，会员购买的价格是 $B_i$ 元。

Alice 不是会员，Bob 是会员，两人将要进行一个游戏。两人将轮流进行下述操作，Alice 先手。

• 从超市里剩余的物品中买一个。

当所有物品都被买走时，游戏结束。

设游戏结束时 Alice 一共花了 $X$ 元，Bob 一共花了 $Y$ 元。Alice 希望 $X-Y$ 尽可能小，Bob 希望 $X-Y$ 尽可能大。

两人都采取最优策略，求 $X - Y$ 的值。

限制

• $1 \le N \le 1000$
• $1 \le A_i, B_i \le 10^9$
• 输入的值都是整数。

输入

从文件 market.in 中读入数据。

输入有三行。第一行包含一个整数 $N$。第二行包含 $2N$ 个整数 $A_{1}, A_{2}, \dots, A_{2N}$。第三行包含 $2N$ 个整数 $B_{1}, B_{2}, \dots, B_{2N}$。

输出

输出到文件 market.out 中。

输出一行，一个整数，表示答案。

样例输入 1

1
100 200
150 300

样例输出 1

-200

Alice 购买商品 1，Bob 购买商品 2，$X - Y = 100 - 300 = -200$。

样例输入 2

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

样例输出 2

-50

附件样例