_Textul problemei stă sub influenţa noului curent literar numit $umorul absent$_

Marcel se plimba liniştit cu blatmobilul când, deodată, îi auzi pe _Dl IOI_, _Nry_ si _Semicerc_ vorbind ca la colţul strazii. Pentru că erau la colţul străzii. Spirit şantajist, Marcel s-a gândit că poate subtiliza informaţii relevante dacă stă şi îi ascultă. Pentru a nu părea suspect, a coborât din blatomobil si le dadea tarcoale celor trei dand senzatia ca e in cautare de benzină. În sensul de motivat. A aflat că cei trei puneau la cale o apariţie în Azerbaidjan sub noile nume de scenă _Dl IOIT_, _Nrz_, respectiv _Demicerc_. Realizând că numai in romanele poliţiste şi în scrisori pierdute poţi afla informaţii suficient de prestigioase tragând cu urechea, Marcel a plecat să caute benzină in alta parte. Adică motivat.

Marcel se plimba liniştit cu blatmobilul când, deodată, îi auzi pe _Dl IOI_, _Nry_ si _Semicerc_ vorbind ca la colţul strazii. Pentru că erau la colţul străzii. Spirit şantajist, Marcel s-a gândit că poate subtiliza informaţii relevante dacă stă şi îi ascultă. Pentru a nu părea suspect, a coborât din blatomobil si le-a dat târcoale celor trei dând senzatia că e în căutare de benzină. În sensul de motivat. A aflat că cei trei puneau la cale o apariţie în Azerbaidjan sub noile nume de scenă _Dl IOIT_, _Nrz_, respectiv _Demicerc_. Realizând că numai in romanele poliţiste şi în scrisori pierdute poţi afla informaţii suficient de prestigioase tragând cu urechea, Marcel a plecat să caute benzină in alta parte. Adică motivat.

h2. Cerinta

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) se va afla un singur numar, şi anume costul maxim al unei parantezari corecte.

h2. Subtaskuri

* $Subtask *Omul este o persoana umana* - 4 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* - 24 de puncte: N ≤ 750$
* $Subtask *Noi... vedete; de la inceput pana la sfarsit... nu pot sa inteleg ce s-a intamplat* - 52 de puncte: N ≤ 50.000$

* $Subtask *Omul este o persoană umană* - 4 puncte: N ≤ 10$
* $Subtask *Să fie bine ca să  nu fie rău* - 20 de puncte: N ≤ 50$
* $Subtask *Am marcat goluri, aşa şi aşa, multe, dar nu prea multe* - 24 de puncte: N ≤ 750$
* $Subtask *Noi... vedete; de la început pana la sfârşit... nu pot sa înţeleg ce s-a intâmplat* - 52 de puncte: N ≤ 50.000$

h2. Exemplu