Teisinga skliaustelių seka
Tarkime, turime seka, sudarytą iš apvalių, kvadratinių ir figūrinių skliaustų '{', '}', '[', ']'. Programa turi nustatyti, ar ši skliaustelių seka yra teisinga.
- Tuščia seka yra teisinga.
- Jei A yra teisinga seka, tada (A), [A], {A} yra teisingos.
- Jei A ir B yra teisingos sekos, tada AB yra teisinga.
Įvesties formatas:
Vienoje eilutėje įvedama skliaustelių seka, kurios ilgis neviršija 100000.
Išvesties formatas:
Jei seka yra teisinga, programa turi išvesti 'yes', kitaip 'no'.