Input

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

Output

(())()()

Input

)
((

Output

(())

Input

)
)))

Output

((()))

Input

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

Output

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