题目描述

$N$ 個の宝石があり、$i$ 番目の宝石の価値は $V_i$ です。

あなたはこれらの宝石の中からいくつかを選んで手に入れます。

このとき、$1$ つも選ばなくとも、全て選んでも構いません。

ただし、$i$ 番目の宝石を手に入れる場合コスト $C_i$ を支払わなければいけません。

手に入れた宝石の価値の合計を $X$、支払ったコストの合計を $Y$ とします。

$X-Y$ の最大値を求めてください。

输入格式

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

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

输出格式

$X-Y$ の最大値を出力せよ。

题目大意

题目描述

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

输入格式

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

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

第三行输入$N$个正整数，是获得这颗宝石的成本$C_i$

输出格式

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

提示

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

3
10 2 5
6 3 4

5

4
13 21 6 19
11 30 6 15

6

1
1
50

0

提示

制約

• 入力は全て整数である。
• $1\ \leq\ N\ \leq\ 20$
• $1\ \leq\ C_i,\ V_i\ \leq\ 50$

Sample Explanation 1

$1$ 番目の宝石と $3$ 番目の宝石を選んだとき、$X\ =\ 10\ +\ 5\ =\ 15,\ Y\ =\ 6\ +\ 4\ =\ 10$ です。 このとき、$X-Y\ =\ 5$ となり、これが最大です。