Проверка баланса круглых скобок в строке

C# Средний strings

Задача «Проверка баланса круглых скобок в строке»

Дана строка, содержащая символы круглых скобок '(' и ')', а также другие символы. Необходимо проверить, является ли последовательность скобок сбалансированной. Скобки считаются сбалансированными, если каждой открывающей скобке соответствует закрывающая в правильном порядке, и нет лишних закрывающих скобок. Другие символы игнорируются. Длина строки не превышает 1000 символов.

Формат ввода

Одна строка, содержащая произвольные символы.

Формат вывода

Выведите 'YES', если скобки сбалансированы, и 'NO' в противном случае.

Примеры

Пример 1

ВВОД

(())()

ВЫВОД

YES

Пример 2

ВВОД

(())

ВЫВОД

YES

main.cs