h2. Date de intrare

Fişierul de intrare $benzina.in$ (adica motivat.in) contine numarul $N$ pe prima linie, sirul $A$ pe a doua linie sirul $B$ pe a treia linie. Un sir apare sub forma a $2N$ numere naturale mai mici ca $10^9^$ separate prin cate un spatiu.

Fişierul de intrare $benzina.in$ (adica motivat.in)

h2. Date de ieşire

În fişierul de ieşire $benzina.out$ (adica motivat.out) se va afla un singur numar, si anume costul maxim al unei parantezari corecte.

În fişierul de ieşire $benzina.out$ (adica motivat.out)

h2. Subtaskuri

h2. Restricţii

* $Subtask *Omul este o persoana umana* - 5 puncte: N ≤ 10$
* $Subtask *Sa fie bine ca sa nu fie rau* - 20 de puncte: N ≤ 50$
* $Subtask *Am marcat goluri, asa si asa, multe, dar nu prea multe* - 25 de puncte: N ≤ 750$
* $Subtask *Noi... vedete; de la inceput pana la sfarsit... nu pot sa inteleg ce s-a intamplat* - 50 de puncte: N ≤ 50.000$

* $... ≤ ... ≤ ...$

h2. Exemplu