#1731. 解压缩

解压缩

题目描述:

某天小x收到一份神秘来信,打开发现是一串神奇的密码,小x想解开密码看看究竟隐藏了什么秘密。经过观察发现,这段密码是被压缩过的,如果是连续的若干个相同字串M,则会被压缩成[nM]的形式,比如AFAFAFAF会被压缩成[4AF],或者还能二重压缩成2[2AF],甚至 AFAFAFAFAFAFAFAF 还能出现三重压缩[2[2[2AF]]]。现在小x需要你的帮忙对输入的密码进行解压缩。

输入格式:

输入一行,一个字符串,表示压缩过的密码。

输出格式:

输出一行,一个字符串,表示解压缩后的结果。

样例:

AC[3FUN]
ACFUNFUNFUN

提示

输入保证只包含数字、大写字母、和中括号