Secvență corectă de paranteze
Să considerăm o secvență formată din paranteze rotunde, pătrate și acolade '{', '}', '[', ']'. Programul trebuie să determine dacă această secvență de paranteze este corectă.
- O secvență goală este corectă.
- Dacă A este o secvență corectă, atunci (A), [A], {A} sunt corecte.
- Dacă A și B sunt secvențe corecte, atunci AB este corect.
Formatul de intrare:
Se introduce o singură linie cu secvența de paranteze, care conține cel mult 100000 de paranteze.
Formatul de ieșire:
Dacă secvența este corectă, programul trebuie să afișeze 'yes', altfel 'no'.