如果可以通过添加字符“+”和“1”将括号序列变成有效的数学表达式,则该括号序列称为平衡的。例如,序列“(())()”、“()”和“(()(()))”是平衡的,而“)(”、“(()”和“(()))(”则不是。
给你一个由左括号和右括号组成的字符串。检查括号序列是否平衡。
输入
唯一的输入行包含长度在 1 到 100 个字符之间(含 1 和 100 个字符)的字符串。字符串中的每个字符都是“(”或“)”。
输出
如果括号序列平衡,则输出“YES”,否则输出“NO”(引号仅用于清楚起见)。
示例
输入 #1
(()(()))()
输出 #1
YES
输入 #2
())()
输出 #2
NO