该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

阿沉是一名低调的黑客，十分擅长破解各种密码。这天他收到了一组压缩起来的密码，这串密码中连续的多段子串 S 会按照“[XS]”的方式接收到(1 <= X <= 10)

例如原密码是“OKOKOKOKOKOKOKOK”就会被展示为“[8OK]”或“[4[2OK]]”或“[2[2[2OK]]]”的形式(后面两种形式被称作双重压缩和三重压缩)

这组压缩密码十分困难, 就连阿沉也无法将其破解, 于是他找到了你, 请你帮他把接收到的压缩密码原来的形式输出出来

输入格式

输入数据只有一行, 包含一个字符串, 代表被压缩起来的密码

输出格式

输出一行，包含一个字符串, 表示被解压后的密码

样例

[2HAHA]T[3A]

HAHAHAHATAAA

样例

[2A[3B[4C]]]

ABCCCCBCCCCBCCCCABCCCCBCCCCBCCCC

提示

数据范围: 输出的字符串长度在500以内, 压缩的重数最多为三

保证输入的字符串只包含大写字母, 数字以及中括号