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