Bcakground

某天，群主喵起晚了~训练记录危在旦夕，于是善良的学姐给他发来了一段密码帮助群主喵…

Description

群主喵只有解开密码，才能知道学姐给的帮助是什么。而解开密码的第一道工序就是解压缩密码，学姐觉得对于连续的若干个相同的子串 S应该压缩为[NS] 的形式（N 是一个整数且 1$\leqslant$ N $\leqslant$ 99），比如说字符串ACACACAC 就压缩为[4AC] 或者[2[2AC]]，类似于后面这种压缩之后再压缩的称为二重压缩。如果是 [2[2[2AC]]] 则是三重的。

现在你能够看到学姐发送的密码，请你对其进行解压缩。

善良的学姐为了不让你wa的太惨，在梦里也给出了提醒：S中可能存在数字，但题目保证和N分开。

Input

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

Output

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

Samples

AC[2haha]

AChahahaha

Limitation

保证解压后的字符串长度在 20000 以内。 最多只有十重压缩。 保证只包含数字、字母、[ 和 ]。