Správna sekvencia zátvoriek
Zvážme sekvenciu pozostávajúcu z okrúhlych, hranatých a zložených zátvoriek '{', '}', '[', ']'. Program musí určiť, či je táto sekvencia správna.
- Prázdna sekvencia je správna.
- Ak A je správna sekvencia, potom (A), [A], {A} sú správne.
- Ak A a B sú správne sekvencie, potom AB je správne.
Formát vstupu:
Na jednom riadku je zadaná sekvencia zátvoriek, ktorá neobsahuje viac ako 100000 zátvoriek.
Formát výstupu:
Ak je sekvencia správna, program má vypísať 'yes', inak 'no'.