小慕在开发一个项目时,需要处理一个被压缩过的字符串。他发现字符串中连续重复的部分被用一种特殊方式标记了:对于连续的m个相同子串S,会被压缩成[m|S]的形式。例如,字符串ABCABCABC会被压缩为[3|ABC]。现在小慕拿到了这个压缩后的字符串,你能帮他完成吗?
提示:带虚线的词点一下有通俗解释。
输入描述
输入只有一行,为压缩过的字符串。
输出描述
输出解压后的字符串。
示例
示例 1
输入
HG[3|B[2|CA]]F
输出
HGBCACABCACABCACAF
时间限制 1000 ms · 内存限制 128 MB