问题陈述

给定一个长度为$N$的字符串$S$，由小写英文字母和字符(和)组成。
请打印在尽可能多次执行以下操作后的字符串$S$。

• 选择并删除$S$中以(开始、以)结尾且不包含除第一个和最后一个字符之外的任何(或)的连续子字符串。

可以证明，无论如何执行该操作，字符串$S$的结果是唯一确定的，不依赖于执行方式。

约束条件

• $1 \leq N \leq 2 \times 10^5$
• $N$是一个整数。
• $S$是一个长度为$N$的字符串，由小写英文字母和字符(和)组成。

输入格式

输入以以下格式从标准输入中给出：

$N$
$S$

输出格式

打印答案。

样例输入1

8
a(b(d))c

样例输出1

ac

这是一个可能的过程，在此过程中，$S$将变为ac。

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

样例输入2

5
a(b)(

样例输出2

a(

样例输入3

2
()

样例输出3

在进行过程后，字符串$S$可能为空。

样例输入4

6
)))(((

样例输出4

)))(((