#P7221. B. 括号

B. 括号

B. 括号

题目描述

给定一个字符串,里面有多个括号,括号里面的内容会被翻转,注意括号可以包含,翻转顺序从内到外,比如:

$(a(bc)d(ef)) \rightarrow (acbdfe) \rightarrow efdbca$

请你输出这个字符串去掉括号的结果。

输入格式

第一行输入一个字符串SS

输出格式

输出一个字符串表示结果

输入样例1

(hello)(world)

输出样例1

ollehdlrow

输入样例2

((hello)(world))

输出样例2

worldhello

数据范围

对于30%的数据,S100|S| \leq 100

对于另外30%的数据,保证只出现一对括号

对于100%的数据,S5×105|S| \leq 5 \times 10^5

保证括号从里到外是可两两配对的