题目描述

给定一个加密字符串 $S$，需要按照以下规则对其进行解密并输出。

解密规则：

1. 字母字符：若当前字符为字母 A-Z、a-z，无需解密，原样输出。

2. 括号表达式：若当前字符为 '('，则其后会跟两个正整数 x、y，以及一个右括号 ')'，其中正整数 x 和 y 之间以逗号分隔。你需要从当前解密串的末尾向前数第 x 个字符开始，复制长度为 y 的字符串并追加到解密结果中。

题目内容

给定一个加密字符串$S$，你需要按照以下规则对其解密并输出。解密规则:

$1$.若当前字符为字母$A-Z$，$a-z$，无需解密，原样输出。

$2$.若当前字符为'('，则其后会跟两个正整数$x、y$和一个字符')’，正整数$x$和$y$之间以逗号为分隔符，你需从当前解密串倒数第$x$个字符开始复制$y$个字符作为解密后的信息输出。

需要考虑$y$大于“剩余可复制字符数"的情况，此时复制需要多次完成先复制全部剩余字符输出，此时解密串的长度已变长，继续$1$次或者多次复制，直到复制完$y$个字符。参考样例$1$和样例$2$。

约束:

1. $0< s.length <=1000$，解密后的字符串长度$<=2000$
2. $0 < x <= 99$, $0 < y <= 99$，且输入保证$x$不会越界，即$x$小于当前解密串的长度。
3. 输入的字符串中只包含大小写字母和($x,y$)格式子串

输入描述

输入共一行，代表加密字符串，包含大小写字母和($x,y$)格式子串

输出描述

输出共一行，表示解密后的字符串，只包含大小写字母

样例1

输入

ABCDE(3,2)(2,3)		

输出

ABCDECDCDC

说明

$ABCDE$不需要解密，原样输出。

($3,2$)解密，向后退3个字符，

ABCDE
  |

复制$2$个字符，得到$ABCDECD$,($3,2$)解密结束;

($2,3$)解密，向后退$2$个字符，

ABCDECD
     |

只有$2$个字符，先复制$2$个字符$CD$，得到$ABCDECDCD$,

ABCDECDCD
       |

继续复制1个字符$C$，得到$ABCDECDCDC$。($2,3$)解密完毕。

样例2

输入

ABCD(3,8)(10,10)mn

输出

ABCDBCDBCDBCCDBCDBCDBCmn

说明

$ABCD$不需要解密，原样输出，

($3,8$)解密，向后退$3$个字符，到字符$B$的位置

ABCD
 |

先复制$3$个字符得到$ABCDBCD$,还剩下5个字符待复制

ABCDBCD
    |   

再复制$3$个字符得到$ABCDBCDBCD$,还剩下$2$个字符复制

ABCDBCDBCD
       |

再复制$2$个字符得到$ABCDBCDBCDBC$，还剩下$0$个字符待复制，($3,8$)解密结束

($10,10$)解密,向后退$10$个字符

ABCDBCDBCDBC
  |

复制10个字符得到$ABCDBCDBCDBCCDBCDBCDBC$,($10,10$)解密结束

$mn$不需要解密，原样输出，解密结束，结果为:$ABCDBCDBCDBCCDBCDBCDBCmn$