题目描述

NASA宣布美国要在15年内登录火星，小x决定在10年之内提前探索火星。

近期，他建立的雷达站收到了连续的，重复的信号，将信号转换为人类识别的语言后，小x发现这些信号是一串经过加密的字符串，只有解密后，小x才知道外星人传递的信息。

经过多位科学家的研究，发现外星人对重复的字符串有一种压缩技术，现在需要你编写一个程序来对这种压缩技术进行解压缩。

这种压缩技术指的是在字符串中对重复的子串S会以$[DS]$（这里的D是一个整数）的形式在字符串中显示，比如字符串“ABABAB”就会是$[3AB]$，当然，可能字符串的重复会以嵌套的形式给出比如$[2[3AB]]$，而这种嵌套我们就叫二重压缩，当然还会有三重，四重压缩。

现在小x需要你编写一个程序，将压缩过的字符串进行解压缩。

输入格式

一个字符串

输出格式

解压后的字符串

样例数据

input

AC[3FUN]

output

ACFUNFUNFUN

数据规模与约定

对于50%的数据：解压后的字符串长度在1,000以内，最多只有三重压缩。

对于100%的数据：解压后的字符串长度在20,000以内，最多只有十重压缩。

保证只包含数字、大写字母、‘[’和‘]’。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$