题目描述

小 A 在一本古老的魔法书上发现了一种神奇的咒语。这种咒语由许多小节连接而成，每个小节都遵循一个特殊的格式：(内容)[次数]。

要念出这个咒语，你需要将每个小节进行“解压”。解压规则是：把 内容 部分重复 次数 遍。例如，一个小节 (Ha)[3] 解压后就变成了 HaHaHa。

现在，小 A 给了你一整串这样的咒语，它由好几个这样的小节拼接而成。例如，咒语 (Apple)[2](Wow)[4] 解压后就是 AppleAppleWowWowWowWow。

请你编写一个程序，帮助小 A 解压整串咒语。作为咒语生效的标志，你需要在解压后得到的完整文本的最前面和最后面分别加上一个星号 *。

输入格式

输入一行，一个需要解压的字符串。

输出格式

输出一行，表示解压并在前后加上星号 * 后的结果。

(Abc)[3](1)[5]

*AbcAbcAbc11111*

(tung )[5](sahur)[1]

*tung tung tung tung tung sahur*

(aSFw)[1]( )[3]( dw)[3]

*aSFw    dw dw dw*

提示

数据规模与约定

本题共 $10$ 个测试点。对于 $100\%$ 的测试数据：

• 整个字符串最多由 $100$ 个 (内容)[次数] 这样的小节拼接而成。
• 每一个 内容 部分的长度在 $1$ 到 $100$ 之间。
• 每一个 次数 的大小在 $1$ 到 $100$ 之间。
• 内容 部分可能且仅可能包含大小写英文字母、数字和空格。
• 保证不存在嵌套的咒语，即，内容 内不会存在形如 (内容)[次数] 的新的咒语，这同时也由上一条约定保证。