解码带有重复的字符串

Python Hard strings

任务 «解码带有重复的字符串»

给定一个由拉丁字母(a-z)和数字(0-9)组成的编码字符串。编码规则如下:如果字母后面跟着数字,则该字母重复指定次数。如果没有数字,则字母只出现一次。数字可以是多位数。需要解码该字符串并输出结果。原始字符串长度不超过 10^5,解码后的字符串长度可能达到 10^9,因此不能在内存中完整构建该字符串。必须分部分输出结果,而不整体保存。

输入格式

一行包含编码后的序列。

输出格式

解码后的字符串(完整输出,但不应完整存储在内存中)。

示例

示例 1

输入
x10y
输出
xxxxxxxxxxy

示例 2

输入
z
输出
z
main.py