Перевірка ПДП
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Задано рядок, який складається з круглих, квадратних та фігурних дужок.
Потрібно перевірити, чи є він правильною дужковою послідовністю.
Вхідні дані
У вхідному файлі записано дужкову послідовність довжиною не більше 10000 символів.
Вихідні дані
Виведіть YES, якщо дужкова послідовність є правильною, і NO у протилежному випадку.
Приклади
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Відправки 2K
Коефіцієнт прийняття 26%