解压缩

TimeLimit:1000MS  MemoryLimit:125MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

比如说,对于abababab,可以把它压缩成[4ab],也可以把它压缩成[2[2ab]]。这个[2[2ab]]可以说成是压缩的二次嵌套。

就是说,对于连续的 x 个相同的子串 y 会压缩为 [xy] 的形式( x 是一个整数且 1≤x≤99)。

那么给你一串字符串,给它解压缩。

Input

一行,一串字符串s(保证解压后的字符串在20000以内,压缩的嵌套在10次以内),仅包含字母,数字和'['、']'。

Output

一行,输出解压缩的结果。

SampleInput
样例1:[2ab]
样例2:AC[3FUN]
SampleOutput
样例1:abab
样例2:ACFUNFUNFUN
Submit
题目统计信息详细
总AC数9
通过人数5
尝试人数6
总提交量15
AC率33.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: