检查字符串中圆括号的平衡性

C# Medium strings

任务 «检查字符串中圆括号的平衡性»

给定一个包含圆括号 '(' 和 ')' 以及其他字符的字符串。需要检查括号序列是否平衡。如果每个左括号都有对应的右括号且顺序正确，并且没有多余的右括号，则括号被视为平衡的。其他字符将被忽略。字符串长度不超过1000个字符。

输入格式

一行包含任意字符的字符串。

输出格式

输出'YES'，如果括号是平衡的，否则输出'NO'。

示例

示例 1

输入

(())()

输出

YES

示例 2

输入

(())

输出

YES

main.cs