（求源代码）

时空限制

CPU占用时长: 1秒内存使用限制: 128MB

题目描述

有一个文本文件，可以含有除数字（“1”至“9”）和左右小括号“（”与“）”以外的所有字符。现在它被“压缩”了：

1. 若“压缩”后的内容 P 不含数字和小括号，则将 P 解压后还是 P；

2. 用 Number(P)表示将其解压，需将 P 重复解压 Number 次；

3. 用 P1P2 表示将其解压，需要先将 P1 解压，再将 P2 解压。

给出文本被“压缩”后的内容，让你还原整个文本，保证还原出来的内容不超过 40KByte。

输入格

若干字符描述“压缩”后的文本，长度不超过1000。文本中出现的数字长度都只有1位。

输出格式

若干字符描述原文内容。

输入输出样例

样例 1

输入样例

3(a)4(b)

r2(a4(b))t2(e)

输出样例

aaabbbb

rabbbbabbbbtee

数据范围与提示

有50% 的数据是没有括号嵌套的情况。