2siruri

Cerință

Se dau două șiruri, $A$ si $B$, de lungime $N$. Scorul unei secvențe $1 \leq st \leq dr \leq N$ este
$\displaystyle (A_{st} + A_{st+1} + A_{st+2} + \dots + A_{dr}) - max(B_{st}, B_{st+1}, B_{st+2}, ..., B_{dr})$.

Să se găsească scorul maxim al unei secvențe.

Date de intrare

Pe prima linie a fișierului de intrare 2siruri.in se găsește un număr natural, $N$.
Pe a doua linie se găsesc $N$ numere naturale, al $i$-lea dintre ele fiind $A_i$.
Pe a treia linie se găsesc $N$ numere naturale, al $i$-lea dintre ele fiind $B_i$.

Date de ieșire

Pe prima linie a fișierului de ieșire 2siruri.out se va găsi un singur număr întreg, scorul maxim al unei secvențe.

Restricții și precizări

• $1 \leq N \leq 500 \ 000$
• $0 \leq A_i, B_i \leq 1 \ 000 \ 000 \ 000$

Exemplu

2siruri.in

5
7 2 1 4 3
4 7 9 1 2

2siruri.out

8