描述
给定一个只包含括号和小写字母的字符串S，例如S="a(bc(de)fg)hijk"。
其中括号表示将里面的字符串翻转。(注意括号可能嵌套)
请你输出翻转之后的字符串。
输入
字符串S。
对于50%的数据，|S| ≤ 1000
对于100%的数据, |S| ≤ 5000000
输出
输出反转后的字符串(不带括号)。
样例输入
a(bc(de)fg)hijk
样例输出
agfdecbhijk
给定一个只包含括号和小写字母的字符串S，例如S="a(bc(de)fg)hijk"。
其中括号表示将里面的字符串翻转。(注意括号可能嵌套)
请你输出翻转之后的字符串。
字符串S。
对于50%的数据，|S| ≤ 1000
对于100%的数据, |S| ≤ 5000000
输出反转后的字符串(不带括号)。
样例输入
a(bc(de)fg)hijk
样例输出
agfdecbhijk