题目描述

众所周知，在一个句子中，括号应当是成对使用的。当出现一个左括号(时，后文应该需要出现一个右括号)与之匹配。以下情况是不合法的：

• 在某个左括号之后，没有与之匹配的右括号；（例如：abc(ab(c)，有一个左括号没有与之匹配的右括号。）
• 在某个右括号之前，没有与之匹配的左括号。（例如：(abc))abc(，有一个右括号之前没有与之匹配的左括号。）

对于这两种字符串，我们称为“括号不匹配的字符串”；反之称为“括号匹配的字符串”。

输入一个字符串，请你判断它是否是“括号匹配的字符串”。如果是，输出yes；否则输出no。

样例

(())()

yes

)(())

no

())(()

no

a(b()c(d))

yes

数据规模与约束

对于 $60\%$ 的数据，字符串长度不超过 $100$ 且只可能包含 ( 和 )。

对于 $100\%$ 的数据，字符串长度不超过 $10^6$ 且不包含空白字符。