Cezar*

Se da un sir de caractere s ce poate contine caracterele '(' si ')' . Sa se scrie cate subsecvente sunt parantezari corecte

Se da un sir de caractere $S$, de lungime $N$, ce poate contine caracterele $'('$ si $')'$ . Sa se scrie cate subsecvente sunt parantezari corecte

h2. Date de intrare

Fişierul de intrare $paranteze2.in$ va contine pe prima si unica linie a sa sirul s

Fişierul de intrare $paranteze2.in$ va contine pe prima si unica linie a sa sirul $S$

h2. Date de ieşire

h2. Restricţii

* N= lungimea sirului s
* 1 ≤ N ≤ 1.000.000
* se intelege subsecventa a sirului s un interval compact de forma [i..j] cu 1 ≤ i ≤ j ≤ N

* $1 ≤ N ≤ 1.000.000$
* se intelege subsecventa a sirului s un interval compact de forma $[i..j]$ cu $1 ≤ i ≤ j ≤ N$

h2. Exemplu