Description

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

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

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

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

Format

Input

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

Output

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

Samples

ab[2cd]ef

abcdcdef

Limitation

1s, 1024KiB for each test case.