入门⏱ 1000ms💾 256MB#P2126

题目描述

游程编码的逆过程:给定形如"字符+次数"的压缩串(如 a3b2c1),还原出原始字符串 aaabbc。次数是正整数且可能有多位。

输入格式

一行一个合法的压缩串:由若干段组成,每段是一个小写字母后跟它的出现次数($\ge 1$)。

输出格式

一行,还原后的原始字符串。

数据范围

还原后长度 $\le 10^6$

样例输入 #1
a1
样例输出 #1
样例输入 #2
a3b2c1
样例输出 #2
bbb