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

**EDIT2: Am scris si pe forum, sa scrieti o explicatie mai detaliata despre ce inseamna parantezare corecta. Cezar**
**EDIT3: Scuze pentru probleme :D , se rezolva**
 

Se da un sir de caractere $S$, de lungime $N$, ce poate contine caracterele $'('$ si $')'$ . Sa se calculeze si sa se afiseze cate subsecvente ale lui $S$ reprezinta parantezari corecte.
Se numeste o parantezare corecta un sir $T$ de paranteze daca se poate forma astfel:
   $T = '()'$
 sau

   $T = '(' + t + ')'$ , unde $t$ este o parantezare corecta

   $T = '(' + t + ')'$ , unde t este o parantezare corecta

 sau

   $T = t{~1~}+ t{~2~} +...+t{~n~}$ , unde $t{~1~}, t{~2~}, ..., t{~n~}$ sunt parantezari corecte.

   $T = t1 + t2 +...+tn$ , unde t1,t2,..,tn sunt parantezari corecte

h2. Date de intrare

7242