← 返回题目列表

AtCoder · icpc2014spring_e

E. 括号

中文机器翻译题面 查看原题

问题陈述

给定 $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