Poprawna sekwencja nawiasów
Rozważmy sekwencję składającą się z nawiasów okrągłych, kwadratowych i klamrowych '{', '}', '[', ']'. Program powinien określić, czy dana sekwencja nawiasów jest poprawna.
- Pusta sekwencja jest poprawna.
- Jeśli A jest poprawną sekwencją, to (A), [A], {A} są poprawne.
- Jeśli A i B są poprawnymi sekwencjami, to AB jest poprawne.
Format wejścia:
W jednej linii podana jest sekwencja nawiasów, zawierająca nie więcej niż 100000 nawiasów.
Format wyjścia:
Jeśli sekwencja jest poprawna, program powinien wypisać 'yes', w przeciwnym razie 'no'.