Description

你有一串经过层叠的密文。现在请你还原出原密文。

层叠密文会将连续个相同的子密文压缩为[XS]的形式（其中X为一个整数，且 $1 \le X \le 9$，S为相同的子密文），例如ACACACAC就可以被压缩为[4AC]或者[2[2AC]]。

Input Format

一行一个字符串，表示层叠密文，保证其只包含大写字母、数字、[和]，保证字符串的长度在 $10^5$ 以内.

Output Format

一行一个字符串，表示解压后的原密文。

WA[3AC]B[2[3AP]]​

WAACACACBAPAPAPAPAPAP