字符串压缩与基于重复段规则的恢复

JavaScript Hard strings

任务 «字符串压缩与基于重复段规则的恢复»

给定一个由拉丁字母和数字组成的字符串。该字符串表示一种压缩形式：每个数字表示其后面的字符需要重复的次数，如果数字位于圆括号内的字符组之前，则整个组重复该次数。如果没有数字，则字符重复1次。请还原出原始字符串。保证括号是平衡的，且嵌套层级不超过5层。压缩字符串的长度不超过1000个字符，还原后的字符串长度不超过10^6。

输入格式

一行包含压缩表示的字符串。

输出格式

One line — the restored string.

示例

示例 1

输入

10a

输出

aaaaaaaaaa

main.js