Parentheses

Example

Input

3 ()(()(( ))()()(() )())(())

Output

Yes

inputFormat

Input

3 ()(()(( ))()()(() )())(())

outputFormat

Output

Yes

样例

3
()(()((
))()()(()
)())(())

Yes