小婷老师交给小泽一个长度为 $N$ 的字符串 $S$，其中只含小写英文字母和圆括号。小泽可以反复执行如下操作：选择一个右括号，若它左边存在尚未被删除的左括号，就选择其中最靠右的一个，将从该左括号到当前右括号的整段字符全部删除。按从左到右的顺序处理后，请输出最终字符串。

输入格式

第一行输入 $N$，第二行输入长度为 $N$ 的 $S$。

输出格式

输出执行所有删除后剩下的字符串。

6
)d(b((

)d(b((

7
(be(e)(

(be(

25
()(bdd)))d)(((acb))ca)cd)

))d)cd)

数据范围与约定

• $1\le N\le2\times10^5$
• $S$ 只含小写英文字母、( 和 )