题目描述

There are $N$ gems. The value of the $i$-th gem is $V_i$.

You will choose some of these gems, possibly all or none, and get them.

However, you need to pay a cost of $C_i$ to get the $i$-th gem.

Let $X$ be the sum of the values of the gems obtained, and $Y$ be the sum of the costs paid.

Find the maximum possible value of $X-Y$.

有 $N$ 颗宝石。 $i$ -th 宝石的价值是 $V_i$ 。

您将选择其中的一些宝石，可能是全部，也可能是一颗都没有，然后得到它们。

但是，你需要付出 $C_i$ 的代价才能得到 $i$ th宝石。

设 $X$ 为获得的宝石的价值总和， $Y$ 为支付的费用总和。

求 $X-Y$ 的最大可能值。

输入格式

输入内容按以下格式标准输入：

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

输出格式

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

样例 #1

样例输入 #1

3
10 2 5
6 3 4

样例输出 #1

5

样例 #2

样例输入 #2

4
13 21 6 19
11 30 6 15

样例输出 #2

4
13 21 6 19
11 30 6 15

样例 #3

样例输入 #3

1
1
50

样例输出 #3

0

说明

数据规模与约定

• 输入值均为整数
• $1 \leq N \leq 20$
• $1 \leq C_i, V_i \leq 50$

样例 $1$ 解释

如果我们选择第一颗和第三颗宝石， $X = 10 + 5 = 15$ 和 $Y = 6 + 4 = 10$ 。这里有 $X-Y = 5$ ，这是可能的最大值。