AT_icpc2014spring_e Parentheses

给定 $n$ 个字符串 $s_1,s_2,\cdots s_n$，每个字符串由括号 `(` 和 `)` 组成。 请问是否可以排列这 $n$ 个字符串，使得这些字符串拼接后是一个合法的字符串。 合法的字符串定义如下： - 空字符串是合法的。 - 如果 $A$ 和 $B$ 是合法的，那么 $A$ 和 $B$ 拼接后也是合法的。 - 如果 $A$ 是合法的，那么将 $A$ 放在一对匹配的括号内得到的字符串也是合法的。 - 任何其他字符串都是不合法的。 例如，`()()` 和 `(())` 是合法的，而 `())` 和 `((()` 是不合法的。

无

无