#1058. 破译神秘密码

破译神秘密码

背景

总所周知,KKYKKY一直想做一个善良且正直的好人,所以他一直贯彻自己的信念去做好人好事。可是邪恶的史琳琳并不相信这个世界有好人存在,对于KKYKKY做的好人好事她总是嗤之以鼻,并且喜欢扭曲KKYKKY做的好事变成坏事,并且把这些虚假的事情记录在她的邪恶的记录本中,等待一个合适的时机👀️给KKY套上一个莫须有的罪名惩罚KKYKKY。但是在KKYKKY的细心观察下终于发现了史琳琳的漏洞!趁史琳琳不注意获取了她的神秘密码,本以为可以成功获取史琳琳的证据,但没想到她居然对密码进行了加密!KKYKKY的耗费毕生所学破解了加密方式,但是在最终关头被邪恶的史琳琳绑在了狂欢之椅上!请你帮助善良的KKYKKY破解密码,拯救KKYKKY

image

描述

只有解开密码,才能拯救KKYKKY。解开密码的第一道工序就是破解密码,史琳琳对于连续的若干个相同的子串 XX 会压缩为 [DX] 的形式( DD 是一个整数且 1D991≤D≤99,比如说字符串CBCBCBCB 就压缩为 [4CB] 或者 [2[2CB]]

数据

输入

输入一行,一个字符串s,且仅有大写字母,数字和"[ " ,"]"组成。

输出

输出一行,一个字符串(长度不超过25002500个字符),表示解压缩后的结果。

样例

AC[3FUN]
ACFUNFUNFUN

Limitation

1s, 1024KiB for each test case.