该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

作曲家们为了节省乐谱存储空间，使用如下编码规则压缩乐谱：

（1）单个字母（只有小写）代表单个音符

（2）[数字+音符序列]表示按指定次数重复音符序列

说明：不会出现括号[]嵌套或一个[]中多个压缩序列的情况

Format

Input

输入一行字符串，表示压缩格式的乐谱，如：[5a]b

Output

编写程序，实现将压缩格式的乐谱进行解压并输出，压缩乐谱[10a]b，解压后对应为：aaaaab

Samples

ab[2cd]ef

abcdcdef

Limitation

1s, 1024KiB for each test case.