问题陈述
给定 $n$ 个字符串 $\mathit{str}_1, \mathit{str}_2, \ldots, \mathit{str}_n$,每个字符串由 ( 和 )。
目的是确定是否可以对 $n$ 字符串进行排列,以便字符串的串联表示一个 有效 字符串。
字符串的有效性定义如下:
空字符串有效。
如果 $A$ 和 $B$ 有效,则 $A$ 和 $B$ 的串联也有效。
如果$A$有效,则将$A$放在一对匹配的括号中得到的字符串有效。
任何其他字符串均无效。
例如,“()()”和“(())”有效,而“())”和“((()”无效。
输入
输入的第一行包含一个整数 $n$ ($1 \leq n \leq 100$),表示字符串的数量。
接下来是 $n$ 行,每行包含 $\mathit{str}_i$ ($1 \leq \lvert \mathit{str}_i \rvert \leq 100$)。
$\mathit{str}_i$ 中的所有字符都是 ( or ).
输出
如果可以生成有效字符串,则输出一行“Yes”(不带引号),否则输出“No”。
示例输入 1
3 ()(()(( ))()()(() )())(())
样本输入 1 的输出
Yes
示例输入 2
2 ))()(( ))((())(
样本输入 2 的输出
No