题目描述

有 $N$ 个宝石，第 $i$ 个宝石的价值为 $V_i$。

你可以选择其中一些宝石，可能是全部或者一个都不选，并将它们带走。

然而，获取第 $i$ 个宝石需要支付一个成本 $C_i$。

设 $X$ 为所获得宝石的价值总和，$Y$ 为支付的成本总和。

找出 $X-Y$ 的最大可能值。

约束条件

• 输入中的所有值都是整数。
• $1 \leq N \leq 20$
• $1 \leq C_i, V_i \leq 50$

输入

输入以以下格式从标准输入给出：

$N$ $V_1$ $V_2$ $...$ $V_N$ $C_1$ $C_2$ $...$ $C_N$

输出

打印 $X-Y$ 的最大可能值。

示例输入 1

3
10 2 5
6 3 4

示例输出 1

5

如果我们选择第一个和第三个宝石，$X = 10 + 5 = 15$，$Y = 6 + 4 = 10$。在这种情况下，我们有 $X-Y = 5$，这是最大可能值。

示例输入 2

4
13 21 6 19
11 30 6 15

示例输出 2

6

示例输入 3

1
1
50

示例输出 3

0