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