== include(page="template/taskheader" task_id="benzina") ==

_Textul problemei sta sub influenta noului curent litarar numit $umorul absent$_
 
Marcel se plimba linistit cu blatomobilul cand, deodata, ii auzi pe _Dl IOI_, _Nry_ si _Semicerc_ vorbind ca la coltul strazii. Pentru ca erau la coltul strazii. Spirit santajist, Marcel s-a gandit ca poate subtiliza informatii relevante daca sta si ii asculta. Pentru a nu parea suspect, a coborat din blatomobil si le dadea tarcoale celor trei dand senzatia ca e in cautare de benzina. In sensul de motivat. A aflat ca cei trei puneau la cale o aparitie in Azerbaidjan sub noile nume de scena _Dl IOIT_, _Nrz_, respectiv _Demicerc_. Realizand ca numai in romanele politiste si in scrisori pierdute poti afla informatii suficient de prestigioase tragand cu urechea, Marcel a plecat sa caute benzina in alta parte. Adica motivat.
 
h2. Cerinta
 
Se da un numar $N$ si doua siruri $A$ si $B$ de cate $2N$ numere naturale. Sa consideram o parantezare corecta de lungime $2N$ careia vrem sa ii calculam costul. Pentru fiecare paranteza $i$, daca e deschisa adaugam $A{~i~}$ iar daca e inchisa adaugam $B{~i~}$. Gasiti costul maxim al unei parantezari corecte!
 
O parantezare este corecta daca este construita conform urmatoarelor reguli:
 
* $<sirul vid> = <parantezare corecta>$
* $<parantezare corecta> + <parantezare corecta> = <parantezare corecta>$
* $"(" + <parantezare corecta> + ")" = <parantezare corecta>$

Adica motivat.

h2. Date de intrare