1367: 期中考试

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:400 Solved:58

Description

马上要期中考试了,你借了一份m队长的笔记,笔记的正文只应该包含小写字母和数字。但m队长记笔记十分简略:

1.     升序的数字或字母可以省略表示。例如01234表示为0-4,abcd表示为a-d。但为了防止语言的二义性,m队长不会把zabc表示为z-c,也不会把101112表示为10-12。

2.     重复出现的内容可以用括号括起来,并在括号后注明出现的次数。例如aaa表示为(a)*3,124124表示为(124)*2。括号之间不会嵌套,即不会出现((123)*2)*3这种情况。同样,为了防止二义性,乘号后只有第一位数字有效。即(123)*10 不用于表示123123123123123123123123123123。
注意,(1-3)*2是可能出现在m队长的笔记里的。

Input

输入包含多组数据。
对于每组数据,输入一行字符串s(s长度小于30),为笔记的内容。s只包含小写字母、数字、英文括号和乘号。

Output

对于每组数据,输出一行只包含数字和小写字母的字符串,表示笔记的展开内容。

每组数据间不需要空行。

Sample Input Copy

a-d
(124)*2
2333
(1-30)*3

Sample Output Copy

abcd
124124
2333
123012301230