题目描述

育华学校的科学兴趣小组正在进行一项与外星文明交流的模拟实验。在实验中，同学们收到了来 自“外星文明”的信息，但这些信息是以一种特殊的加密方式发送过来的。对于连续的相同子串 $X$， 外星文明会将其压缩为 $[DX]$ 的形式（$D$ 是一个整数且 $1\leq D\leq99$）。例如， 字符串 $ABABAB$ 会被压缩为 $[3AB]$，而像 $[2[2AB]]$ 这样的压缩属于二重压缩， 如果是 $[3[2[2CD]]]$ 则是三重压缩。现在你收到了一条来自“外星文明”的加密信息， 请你编写程序将其解压缩。

输入格式

输入一行，为一个字符串，表示接收到的“外星文明”的加密信息。

输出格式

输出一行，为一个字符串，表示解压缩后的信息。

样例 #1

样例输入 #1

XY[2[3ZA]]

样例输出 #1

XYZAZAZAZAZAZA

数据范围 解密后的长度不超过 $200000$。