题目描述
某天小马收到了一封加密邮件以及破解说明,破解说明中写到该邮件内容为打开神秘宝藏的咒语的简写形式,简写规则是:对于连续的若干个相同的子串“M”会简写为“[XM]”的形式(1≤X≤99),比如说“[6AB]”就是字符串“ABABABABABAB”的简写形式,或者可以简写为“[2[3AB]]”,由两个方括号括起来的形式表示为二重简写,如果是“[2[2[2[2AB]]]]”则为四重简写。
现在小马请你帮助他一起还原咒语!
输入格式
1行:一个字符串,咒语的简写形式
输出格式
1行:一个字符串,咒语的真实样子
样例数据
input
AC[3FUN]
output
ACFUNFUNFUN