Problem C: 括号序列P3
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：7
Solved：5
Description
你得到了⼀个仅包含左圆括号 “(” 和右圆括号 “)” 的字符串，但其中的括号并不配对。为了使这个字符串变得更好看，你希望在字符串中插⼊尽可能少的圆括号（可以在任意位置插入任意数量的括号，但已有的括号不能改变），使修改后的字符串括号配对。
Input
输⼊一行一个字符串，为括号未全部配对的圆括号序列。
Output
输出一行，为插⼊圆括号后配对的字符串。如有多种长度最短的方案，输出任意一个即可。
HINT
样例输入 1
(())()(
样例输出 1
(())()()
样例输入 2
))((
样例输出 2
(())()()
数据规模
对于60%数据，输⼊字符串长度不超过10。
对于100%的数据，输⼊字符串长度不超过1000。
(())()(
样例输出 1
(())()()
样例输入 2
))((
样例输出 2
(())()()
数据规模
对于60%数据，输⼊字符串长度不超过10。
对于100%的数据，输⼊字符串长度不超过1000。