题目描述

本题使用文件输入输出：输入文件名为 expand.in，输出文件名为 expand.out。

小 Z 发明了一种压缩字符串的记法：

• 一个小写字母表示它自己；
• k[A] 表示把方括号里的内容 A 重复 $k$ 遍，其中 $k$ 是一个正整数（可以有多位），A 本身也是一个合法的压缩串（也就是说，方括号可以嵌套）；
• 把若干个上面两种形式依次拼接起来，仍然是合法的压缩串。

例如 ab3[c2[d]]e 展开后是 abcddcddcdde：先把 2[d] 展开成 dd，于是 3[cdd] 展开成 cddcddcdd，再和前后的字母拼起来。

给你一个合法的压缩串，请输出它展开后的字符串。

输入格式

输入文件名为 expand.in。

一行一个字符串 $s$，只含小写字母、数字、[ 和 ]，保证是合法的压缩串，且不会出现 0[、00[ 这样以 $0$ 开头的重复次数。

输出格式

输出文件名为 expand.out。

一行一个字符串，表示展开后的结果。

样例 #1

样例输入 #1

ab3[c2[d]]e

样例输出 #1

abcddcddcdde

样例 #2

样例输入 #2

12[x]2[3[y]z]

样例输出 #2

xxxxxxxxxxxxyyyzyyyz

样例解释

重复次数可以是多位数：12[x] 展开成 $12$ 个 x。2[3[y]z] 先把里面的 3[y]z 展开成 yyyz，再重复 $2$ 遍。

提示

数据范围

• 对于 $30\%$ 的数据：方括号不嵌套，且每个重复次数都是一位数；
• 对于 $60\%$ 的数据：方括号不嵌套；
• 对于 $100\%$ 的数据：$1 \le |s| \le 10^4$，每个重复次数在 $1 \sim 100$ 之间，保证展开后的字符串长度不超过 $2 \times 10^5$。