Se citeste un sir de caractere s, format doar din parantezele '(' si ')'. Verificati daca parantezele sunt corect inchise, adica fiecare paranteza deschisa are o paranteza inchisa corespunzatoare, iar la niciun moment numarul de paranteze inchise pana atunci nu depaseste numarul de paranteze deschise.
- Date de intrare
- Se citeste un sir de caractere s, format doar din caracterele '(' si ')'.
- Date de iesire
- Se afiseaza DA daca proprietatea este adevarata, respectiv NU in caz contrar.
- Restrictii
- 1 <= lungimea sirului s <= 200
Exemple
Exemplul 1
Intrare
(())
Iesire
DA
Exemplul 2
Intrare
(()
Iesire
NU