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