Дужкова послідовність - це правильний арифметичний вираз, з якого видалили усі числа та знаки. Наприклад,
Задано послідовність з відткриваючих та закриваючих дужок довжиною не більше 4⋅106.
Виведіть "YES" якщо дужкова послідовність правильна та "NO" інакше.