Se citeste un sir format doar din caracterele '(', ')', '[', ']', '{' si '}'. Folosind o stiva, verificati daca parantezele sunt corect inchise: fiecare paranteza inchisa trebuie sa corespunda ultimei paranteze deschise si neinchise inca, de acelasi tip.
- Date de intrare
- Se citeste un sir de caractere, pe o singura linie, format doar din '(', ')', '[', ']', '{', '}'.
- Date de iesire
- Se afiseaza DA daca proprietatea este adevarata, respectiv NU in caz contrar.
- Restrictii
- 1 <= lungimea sirului <= 200
Exemple
Exemplul 1
Intrare
([{}])Iesire
DA
Exemplul 2
Intrare
([)]
Iesire
NU