描述

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

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

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

输入

字符串S。

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

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

输出

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

样例输入

a(bc(de)fg)hijk

样例输出

agfdecbhijk

 

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-09-12
猜你喜欢
  • 2022-12-23
  • 2021-06-04
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案