J. Скобки
ограничение по времени на тест
3 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Скобочная последовательность называется правильной, если путем вставки в нее символов «+» и «1» можно получить из нее корректное математическое выражение. Например, последовательности «(())()», «()» и «(()(()))» — правильные, в то время как «)(», «(()» и «(()))(» — нет.

Вам дана строка, состоящая только из открывающих и закрывающих круглых скобок. Проверьте, является ли она правильной скобочной последовательностью.

Входные данные

В единственной строке входных данных записана строка длиной от 1 до 100 символов, включительно. Каждый символ строки является либо открывающей, либо закрывающей скобкой: «(» или «)».

Выходные данные

Выведите «YES» (без кавычек), если скобочная последовательность является правильной, и «NO» (без кавычек) в противном случае.

Примеры
Входные данные
(()(()))()
Выходные данные
YES
Входные данные
())()
Выходные данные
NO