比如说,对于abababab,可以把它压缩成[4ab],也可以把它压缩成[2[2ab]]。这个[2[2ab]]可以说成是压缩的二次嵌套。
就是说,对于连续的 x 个相同的子串 y 会压缩为 [xy] 的形式( x 是一个整数且 1≤x≤99)。
那么给你一串字符串,给它解压缩。
一行,一串字符串s(保证解压后的字符串在20000以内,压缩的嵌套在10次以内),仅包含字母,数字和'['、']'。
一行,输出解压缩的结果。
样例1:[2ab]样例2:AC[3FUN]
样例1:abab样例2:ACFUNFUNFUN