Time limit = 2 Секунд(ы)
После отборочного матча чемпионата Мира по футболу 2006 года Россия-Португалия, закончившегося поражением сборной России со счётом 7-1, корреспонденты газеты "Соловецкий Спирт" взяли интервью у болельщиков. Довольно быстро выяснилось, что во всех монологах присутствовали стандартные конструкции, и их для экономии места договорились обозначать разными скобками. "Вратарь" некий текст "дырка" обозначали как (некий текст), "Тренер" некий текст "дилетант" обозначали как [некий текст], "защита" некий текст "решето" обозначали как {некий текст}, "судья" некий текст "пианист" обозначали как <некий текст>. Расшифровка вызвала затруднения, но главный редактор нашёл в этом свои плюсы. Оказалось, что текст является читаемым, только когда данные скобки образуют правильную скобочную структуру. Открывающая и закрывающая скобки должны быть одного типа, конструкции типа [(]) недопустимы.Теперь тексты сначала сортируются, и только читаемые расшифровываются и идут в печать.
По заданной записи текста выяснить, пойдёт ли он в печать.
Вход Последовательность русских и английских символов, пробелов и указанных скобок; размер входных данных не превосходит 101Кб.
Выход YES в случае если структура правильная и NO, если неправильная.
Вход#1
{ Зенита )
|
Выход#1NO |
Вход#2
[({<>})]
|
Выход#2YES |
Вход#3>< |
Выход#3NO |