Description

“删除括号”是一个非常有意思的游戏，规则如下

给定一个字符串s（输入仅含有小写英文字母和括号，并且括号都是成对出现的）。

1.如果想要字符串中某一对匹配括号的话，需要先把括号内的内容翻转

例如

删除前(abcd)

删除后dcba

2.如果括号内的内容包含括号的话，需要先消除内部的括号

对于给定的字符串s，请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回“删除括号”最终的结果。

1<= s.length <= 100

Input Format

每组数据一行字符串

Output Format

根据题意输出

Sample

(abcd)

dcba

Sample

(mca(love)i)

iloveacm