HiHoCoder1671 : 反转子串（[Offer收割]编程练习赛41）（占位）

描述

给定一个只包含括号和小写字母的字符串S，例如S="a(bc(de)fg)hijk"。  

其中括号表示将里面的字符串翻转。(注意括号可能嵌套)

请你输出翻转之后的字符串。

输入

字符串S。

对于50%的数据，|S| ≤ 1000  

对于100%的数据, |S| ≤ 5000000

输出

输出反转后的字符串(不带括号)。

样例输入

a(bc(de)fg)hijk

样例输出

agfdecbhijk