== include(page="template/taskheader" task_id="egalitati") ==
Ca tema pentru acasa, Gigel are de scris multe egalitati.

Profesorul de matematica este insa prea lenes ca sa verifice corectitudinea calculelor lui Gigel. El prefera sa se asigure numai de faptul ca parantezele sunt asezate corect. Astfel, el scrie pe un singur rand toate parantezele din egalitatile lui Gigel ( impreuna cu egalitatea dintre ele - "=", desigur ), in ordinea in care acesta le-a scris in tema pentru acasa. Egalitatile sunt despartite intre ele prin ";".

Profesorul de matematica este insa prea lenes ca sa verifice corectitudinea calculelor lui Gigel. El prefera sa se asigure numai de faptul ca parantezele sunt asezate corect.
Astfel, el scrie pe un singur rand toate parantezele din egalitatile lui Gigel ( impreuna cu egalitatea dintre ele - "=", desigur ), in ordinea in care acesta le-a scris in tema pentru acasa. Egalitatile sunt despartite intre ele prin ";".

Acest sir fiind insa foarte mare, profesorul va cere ajutorul. Acesta doreste sa ii spuneti daca aceste parantezari sunt corecte, sau nu.
h2. Date de intrare

Fişierul de intrare $egalitati.in$ ...

Fişierul de intrare $egalitati.in$ contine pe o singura linie, sirul de caractere scris de profesorul de matematica.

h2. Date de ieşire

În fişierul de ieşire $egalitati.out$ ...

În fişierul de ieşire $egalitati.out$ se vor afla mai multe linii, pe fiecare linie $i$ aflandu-se raspunsul la parantezarea cu numarul $i$ din sir ( 1 pentru parantezare corecta, 0 pentru parantezare incorecta ).

h2. Restricţii

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

* $1 ≤ N ≤ 100000$, unde $N$ este lungimea sirului.

h2. Exemplu