Правилна последователност от скоби
Нека разгледаме последователност, състояща се от кръгли, квадратни и фигурни скоби '{', '}', '[', ']'. Програмата трябва да определи дали тази последователност от скоби е правилна.
- Празната последователност е правилна.
- Ако A е правилна последователност, тогава (A), [A], {A} са правилни.
- Ако A и B са правилни последователности, тогава AB е правилна.
Формат на въвеждане:
В една единствена линия е записана последователност от скоби, съдържаща не повече от 100000 скоби.
Формат на извеждане:
Ако последователността е правилна, програмата трябва да изведе 'yes', иначе 'no'.