题目描述

天庭给唐僧师徒四人发了新的任务指示，但这个任务经过了特殊的压缩处理。为了完成任务，他们需要先解压缩这个天庭密码。天庭对连续的若干个相同的子串 X 会压缩为 [DX] 的形式（D是一个整数且1≤D≤99），比如说字符串 CBCBCBCB 就压缩为 [4CB] 或者 [2[2CB]]，类似于后面这种压缩之后再压缩的称为二重压缩。如果是 [2[2[2CB]]] 则是三重的。现在我们截获了天庭发送的密码，请你对其进行解压缩。

输入格式

输入一行，一个字符串，表示天庭发送的密码。

输出格式

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

样例数据

input

T[2E[3H]]

output

TEHHHEHHH

数据范围

对于 50% 的数据：解压后的字符串长度在 1000 以内，最多只有三重压缩。
对于 100% 的数据：解压后的字符串长度在 20000 以内，最多只有十重压缩。
保证只包含数字、大写字母、[ 和 ]。