Дужкові послідовності

Дуже проста

Обмеження на час виконання 4 секунди

Обмеження на використання пам'яті 128 мегабайтів

Дужкова послідовність - це правильний арифметичний вираз, з якого видалили усі числа та знаки. Наприклад,

1 + (((2 + 3) + 5) + (3 + 4)) \to ((()) ())

Вхідні дані

Задано послідовність з відткриваючих та закриваючих дужок довжиною не більше $4 \cdot 1 0^{6}$ .

Виведіть "YES" якщо дужкова послідовність правильна та "NO" інакше.

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Відправки 11K

Коефіцієнт прийняття 36%