Tačna sekvenca zagrada
Razmotrimo sekvencu koja se sastoji od okruglih, kvadratnih i uglastih zagrada '{', '}', '[', ']'. Program treba da odredi da li je ova sekvenca zagrada tačna.
- Prazna sekvenca je tačna.
- Ako je A tačna sekvenca, onda su (A), [A], {A} tačni.
- Ako su A i B tačne sekvence, onda je AB tačna.
Format unosa:
U jednoj liniji unosi se sekvenca zagrada koja sadrži najviše 100000 zagrada.
Format izlaza:
Ako je sekvenca tačna, program treba da ispiše 'yes', inače 'no'.