牛牛删括号

题号：NC21673
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

牛牛有一个合法的括号序列，每次牛牛可以删除一对相邻的"()"，可以操作多次
求操作之后字典序最小的序列

要求删除之后括号序列非空，具体见样例一

输入一个字符串s,包含一个合法的的括号序列

2 <= |s| <= 100

输出满足条件的一个合法的括号序列

示例1

复制

()

复制

()

示例2

复制

()()

复制

()

示例3

复制

(())

复制

(())

示例4

复制

(()(()))

复制

((()))

示例5

复制

()()(()()()())((())())()((()))()(()())

复制

((())())

子任务一30分：|s|<=10

子任务二30分：|s|<=50

子任务三40分：|s|<=100