5. Правильная скобочная последовательность

Не решаласьЛёгкая

Рассмотрим последовательность, состоящую из круглых, квадратных и фигурных скобок. Программа дожна определить, является ли данная скобочная последовательность правильной.

  • Пустая последовательность явлется правильной.
  • Если A — правильная последовательность, то последовательности (A), [A], {A} — правильные.
  • Если A и B — правильные последовательности, то последовательность AB — правильная.

Формат ввода

В единственной строке записана скобочная последовательность, содержащая не более 100000 скобок.

Формат вывода

Если данная последовательность правильная, то программа должна вывести строку yes, иначе строку no.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

Ввод
()[]
Вывод
yes

Пример 2

Ввод
([)]
Вывод
no

Пример 3

Ввод
(
Вывод
no

Теги

Нужно войти, чтобы отправить решение.Войти