题目描述

现在有 $N$ 颗宝石，第 $i$ 颗宝石的价值 $V_{i}$，挑选第 $i$ 颗宝石的成本为 $C_{i}$。你可以从这些宝石中挑选任意颗数的（包括全选和不选）宝石。挑选完宝石后，你就会得到两个值，这些宝石的总价值 $X$ 和获得这些宝石的总成本 $Y$，求 $X-Y$ 的最大值。

输入格式

第一行输入一个正整数 $N$，表示宝石的个数，$1 \leq N \leq 20$。

第二行输入 $N$ 个正整数，是这颗宝石的价值 $V_i$。

第三行输入 $N$ 个正整数，是获得这颗宝石的成本 $C_i$，$1 \leq C_i, V_i \leq 50$。

输出格式

一个整数，$X-Y$ 的最大值。

3
10 2 5
6 3 4

5

4
13 21 6 19
11 30 6 15

6

1
1
50

0