描述

给定一个由大写字母、数字、'[' 和 ']' 组成的压缩字符串，其中形如 [DX] 表示将子串 X 重复 D 次（D 是 1~99 的整数），且支持嵌套压缩（如 [2[3AB]]）。要求还原出解压缩后的完整字符串。

输入输出格式

输入

一行字符串，仅包含大写字母、数字、'[' 和 ']'，保证格式合法，符合压缩规则。

输出

一行字符串，为解压缩后的结果。

样例

AC[3FUN]

ACFUNFUNFUN

限制

• 解压后字符串长度不超过 20000；
• 压缩嵌套深度最多为 10 层；
• 输入中数字均为 1~99 的十进制整数（无前导零），且每个数字紧邻其后的 '['；
• 字符串中不含空格、小写字母或其他非法字符。