Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#2591. 简写的咒语

统计

题目描述

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

输入格式

1行:一个字符串,咒语的简写形式

输出格式

1行:一个字符串,咒语的真实样子

样例数据

input

AC[3FUN]

output

ACFUNFUNFUN