Скобочные последовательности

Очень простая

Ограничение по времени выполнения 4 секунды

Ограничение по использованию памяти 128 мегабайт

Скобочная последовательность — это правильное арифметическое выражение, из которого удалены все числа и знаки операций. Например,

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

Входные данные

Задана последовательность из открывающихся и закрывающихся скобок длиной не более $4 \cdot 1 0^{6}$ .

Выведите "YES", если скобочная последовательность правильная, и "NO" иначе.

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Отправки 11K

Коэффициент принятия 36 %