题目描述

有个长度为 $N$ 的字符串 $S$，其中，$S$ 由 (，) 和小写字母组成，每一个 ) 都要与其左边的 ( 配成一对，并将它们与它们中间的部分删除。

最后请你输出操作后的 $S$。

输入格式

第一行输入一个数字 $N$

第二行输入一个字符串 $S$

输出格式

输出操作后的字符串。

8
a(b(d))c

ac

5
a(b)(

a(

2
()

6
)))(((

)))(((

样例 1 解释

下面是一个可能的过程，之后 $S$ 将变成 ac。

• 删除由 $S$ 的第四个至第六个字符组成的子串 (d)，使其成为 a(b)c。
• 删除由 $S$ 的第二至第四个字符组成的子串 (b)，使其成为 ac。
• 操作将无法继续执行。

提示

• $1\ \leq\ N\ \leq\ 2\ \times\ 10^5$