题目描述

给你一个仅由小写字母、 ( 和 ) 组成的字符串 $s$。

你需要进行尽可能多的如下操作：

找到字符串 $s$ 中的一个以 ( 开头以 ) 结尾的 子串，并且该子串中除了开头和结尾外全部都是小写字母 $\Rightarrow$ 然后删除这段子串。

可以证明最终的字符串是唯一的。

输出最终的字符串。

输入格式

第一行，一个整数 $n(1 \le n \le 2 \times 10^5)$，表示字符串长度。

第二行，一个字符串 $s$。$s$ 仅由小写字母、 ( 和 ) 组成。

输出格式

输出一行，表示最终的字符串。

（注：输出可能是一个空串，比如样例3）

样例

8
a(b(d))c

ac

5
a(b)(

a(

2
()

6
)))(((

)))(((