[ABC307D] Mismatched Parentheses

题意翻译

Syx 有个长度为 $N$ 的字符串 $S$，其中，$S$ 由 `(`，`)` 和小写字母组成，每一个 `)` 都要与其左边的 `(` 配成一对，并将它们与它们中间的部分删除。最后请你输出操作后的 $S$。 [By Saint_ying_xtf](https://www.luogu.com.cn/user/852144)

题目描述

[problemUrl]: https://atcoder.jp/contests/abc307/tasks/abc307_d 英小文字および `(`, `)` からなる長さ $ N $ の文字列 $ S $ が与えられます。以下の操作を可能な限り繰り返したあとの $ S $ を出力してください。 - $ S $ の連続部分文字列であって、最初の文字が `(` かつ最後の文字が `)` かつ最初と最後以外に `(` も `)` も含まないものを自由に $ 1 $ つ選び削除するなお、操作を可能な限り繰り返したあとの $ S $ は操作の手順によらず一意に定まることが証明できます。

输入输出格式

输入格式

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S $

输出格式

答えを出力せよ。

输入输出样例

输入样例 #1

8
a(b(d))c

输出样例 #1

ac

输入样例 #2

5
a(b)(

输出样例 #2

a(

输入样例 #3

2
()

输出样例 #3

输入样例 #4

6
)))(((

输出样例 #4

)))(((

说明

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ N $ は整数である - $ S $ は英小文字および `(`, `)` からなる長さ $ N $ の文字列である ### Sample Explanation 1 例えば、以下の手順により操作後の $ S $ が `ac` となります。 - $ S $ の $ 4 $ 文字目から $ 6 $ 文字目までからなる部分文字列 `(d)` を削除する。$ S $ は `a(b)c` となる。 - $ S $ の $ 2 $ 文字目から $ 4 $ 文字目までからなる部分文字列 `(b)` を削除する。$ S $ は `ac` となる。 - これ以上操作を行うことはできない。 ### Sample Explanation 3 操作後の $ S $ は空文字列になる可能性があります。