给定一个操作序列,该序列由'(' 和‘)’组成,每个括号代表着一个操作。
刚开始时结果序列为空,即“|”('|'是光标的意思)
如果识别到‘(’的话,分别在光标左右边分别添加一个'(' 和‘)’。
如果识别到‘)’的话,在光标左侧添加一个‘)’。
?///?有一个结果序列 s(他可能合法可能不合法),你能通过他的结果序列找到他原本的序列吗?
记住该括号为英文的括号,不是中文括号!!!
单组输入,s代表结果序列,输入一个字符串仅由'('和')'组成的s,数据保证字符串长度小于2e5。
如果存在原操作序列则输出一个字符串,表示原来的操作序列,否则输出-1。
((())) ))(()) (
((( ))(( -1