eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Перевірка ПДП

Перевірка ПДП

Задано рядок, який складається з круглих, квадратних та фігурних дужок. Потрібно перевірити, чи є він правильною дужковою послідовністю. \InputFile У вхідному файлі записано дужкову послідовність довжиною не більше \textbf{10000} символів. \OutputFile Виведіть \textbf{YES}, якщо дужкова послідовність є правильною, і \textbf{NO} у протилежному випадку.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #2
([)]
Вихідні дані #2
NO
Вхідні дані #3
([{}]())
Вихідні дані #3
YES