字符串压缩与按重复规则恢复

Go Hard strings

任务 «字符串压缩与按重复规则恢复»

给定一个由拉丁字母（a-z）和数字（0-9）组成的字符串。该字符串按照以下规则进行编码：每个字符组后面跟着一个数字，表示该组应重复指定的次数。例如，'ab3c2' 表示 'abababcc'。组可以是单个字符，也可以是包含在方括号内的字符序列。如果组不包含括号，则数字仅作用于最后一个字符。如果没有数字，则默认重复次数为1。需要编写一个程序，接收编码后的字符串并输出解码后的字符串。解码后的字符串长度不超过10^6个字符。

输入格式

一行包含编码序列的字符串。字符串长度不超过1000个字符。

输出格式

一行 — 解码后的序列。

示例

示例 1

输入

x2y3z

输出

xxyyyz

示例 2

输入

a2b[cd]3e

输出

aabcdcdcde

示例 3

输入

5
null root 10
1 child1 5
1 child2 7
2 grandchild 3
3 another 2

输出

main.go