Задано рядок, який складається з круглих, квадратних та фігурних дужок.
Потрібно перевірити, чи є він правильною дужковою послідовністю.
У вхідному файлі записано дужкову послідовність довжиною не більше 10000 символів.
Виведіть YES, якщо дужкова послідовність є правильною, і NO у протилежному випадку.