You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

如果购物不能使你快乐, 那学习一定可以~

题目描述

你来到了一个商场, 现在有 $n$ 件你心仪的商品, 但是你又囊中羞涩, 已知每件商品有两个属性, $x_i$ 表示愉悦值, $y_i$ 表示花费.

现在你想从中选择任意数量的商品, 使得你的 "愉悦值 - 花费" 最大.

数据格式

输入格式

第一行一个整数 $n$, 表示商品数量,

第二行 $n$ 个整数 $x_i$,

第三行 $n$ 个整数 $y_i$,

输出格式

输出一个整数, 表示 "愉悦值 - 花费" 的最大值.

样例

3
10 2 5
6 3 4

5

1
1
2

0

数据范围

$1 <= n <= 1000$

$1 <= x_i, y_i <= 50$

注意

需要读写文件, 读入文件名为 shopping.in, 输出文件名为 shopping.out