Задачи
Скобочные последовательности
Скобочные последовательности
Скобочная последовательность --- это правильное арифметическое выражение, из которого удалены все числа и знаки операций. Например,
$$
1 + ( ( ( 2 + 3 ) + 5 ) + ( 3 + 4 ) ) → ( ( ( ) ) ( ) )
$$
\InputFile
Задана последовательность из открывающихся и закрывающихся скобок длиной не более $4 \cdot 10^6$.
\OutputFile
Выведите \textbf{"YES"}, если скобочная последовательность правильная, и \textbf{"NO"} иначе.
Входные данные #1
((())())
Выходные данные #1
YES
Входные данные #2
(()
Выходные данные #2
NO