h2. Cerinta

Pentru fiecare valoare posibilă a lui $x$ (de la $0$ la $min{S{~0~}, P{~0~}})$, determinaţi numărul maxim de bile pe care le pot extrage cei $N$ prieteni în total din cele $N$ urne.

Pentru fiecare valoare posibilă a lui $x$ (de la $0$ la $min(S{~0~}, P{~0~}))$, determinaţi numărul maxim de bile pe care le pot extrage cei $N$ prieteni în total din cele $N$ urne.

h2. Date de intrare

* $2 ≤ N ≤ 15 000$
* $1 ≤ Si ≤ 16 000$
* $1 ≤ Pi ≤ 16 000$

* $40%$ dintre teste au $N ≤ 500$ şi $max{Si,Pi} ≤ 500 (0 ≤ i ≤ N-1)$

* $40%$ dintre teste au $N ≤ 500$ şi $max(Si,Pi) ≤ 500 (0 ≤ i ≤ N-1)$

* $A mod B$ reprezintă restul împărţirii întregi a lui $A$ la $B$.
* O bilă poate fi extrasă o singură dată, de un singur prieten.

h3. Explicaţie

Pentru primul test $x$ poate lua valori între $0$ şi $min{S0, P0}=5$.

Pentru primul test $x$ poate lua valori între $0$ şi $min(S0, P0)=5$.

Pentru $x=0$, cei $4$ prieteni pot extrage în total $17$ bile.
Pentru $x=1$, cei $4$ prieteni pot extrage în total $18$ bile.
Pentru $x=2$, cei $4$ prieteni pot extrage în total $19$ bile.