该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

至于趋利避害，畏死乐生，亦复均也。——汉·霍谞《奏记大将军梁商》

采购员需要采购$n$件物品，第$i$件物品的成本为$c_i$，售价为$v_i$。采购员可以从这些物品中挑选任意数量的物品（包括全选或者不选）。

设采购结束后，成本之和为$x$，售价之和为$y$，请问$y - x$的最大值，即收益最大是多少？

输入格式

输入包括三行。

第一行输入一个正整数$n$，表示物品的数量。

第二行输入$n$个正整数，第$i$个数为第$i$个物品的成本$c_i$。

第三行输入$n$个正整数，第$i$个数为第$i$个物品的售价$v_i$。

输出格式

输出包括一行，包含一个整数，为最大收益。

4
11 30 6 15
13 21 6 19

6

1
50
1

0

样例解释1

对于样例$1$，可以购买第$1，4$个物品，这样收益可达最大，为6。

数据规模与约定

对于 $100\%$ 的数据满足：$1 \le n \le 20$，$1 \le c_i, v_i \le 50$。