题目描述

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

你可以选择其中一些宝石，可能全部选择或者一个也不选择，并获取它们。

然而，你需要支付获取第$i$颗宝石的费用$C_i$。

设$X$为所获得宝石的价值的总和，$Y$为支付的费用的总和。 求$X - Y$的最大可能值。

输入

第一行一个整数$N$,表示物品的个数

第二行$N$个整数,第$i$个整数表示第$i$个物品的价值

第三行$N$个整数,第$i$个整数表示第$i$个物品需要支付的费用

输出

输出$X-Y$的最大可能值

3
10 2 5
6 3 4

5

样例解释

如果我们选择第一颗和第三颗宝石，$X = 10 +5=15$,$Y=6+4=10$。

在这种情况下，$X-Y=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$