Contest: Task: Related: TaskA TaskC

Score : $200$ points

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$.

- All values in input are integers.
- $1 \leq N \leq 20$
- $1 \leq C_i, V_i \leq 50$

Input is given from Standard Input in the following format:

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

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

3 10 2 5 6 3 4

5

If we choose the first and third gems, $X = 10 + 5 = 15$ and $Y = 6 + 4 = 10$. We have $X-Y = 5$ here, which is the maximum possible value.

4 13 21 6 19 11 30 6 15

6

1 1 50

0