当前没有测试数据。

题目描述

网络水军收到的指令往往是这样的形式：正文（此条五毛，括号内删掉）

现在请你模拟网络水军，发出一条不包含匹配的括号和括号内的内容的回复。

严谨地说，给定一个长度为 N 的字符串S ，只包括 由 (，) 和小写字母组成，请你找到所有匹配的括号，并将括号和括号里的内容都删掉，输出最终文本。

输入格式

N

S

输出格式

输出答案

样例

样例输入1

8
a(b(d))c

样例输出1

ac

样例输入2

5
a(b)(

样例输出2

a(

样例输入3

2()

样例输出3

样例输入4

6
)))(((

样例输出4

)))(((

数据范围与提示

• 1<=N<=500000