Скобочная последовательность - арифметическое выражение, из которого удалили все числа и знаки. Например,
1+(((2+3)+5)+(3+4)) → ((())())
Входные данные
Задана последовательность из открывающихся и закрывающихся скобок длины не более 4000000.
Выходные данные
Выведите "YES" если последовательность - скобочная. Иначе выведите "NO".
1+(((2+3)+5)+(3+4)) → ((())())
Входные данные
Задана последовательность из открывающихся и закрывающихся скобок длины не более 4000000.
Выходные данные
Выведите "YES" если последовательность - скобочная. Иначе выведите "NO".