Скобочная последовательность называется правильной, если путем вставки в нее символов «+» и «1» можно получить из нее корректное математическое выражение. Например, последовательности «(())()», «()» и «(()(()))» — правильные, в то время как «)(», «(()» и «(()))(» — нет.
Вам дана строка, состоящая только из открывающих и закрывающих круглых скобок. Проверьте, является ли она правильной скобочной последовательностью.
Выходные данные
Выведите «YES» (без кавычек), если скобочная последовательность является правильной, и «NO» (без кавычек) в противном случае.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
(()(()))()
|
YES
|
|
2
|
())()
|
NO
|