2018 程序设计能力实训第一次机考 (下午)

C. 字符串替换

单点时限: 1.0 sec

内存限制: 256 MB

输入一个只含有小写字母和数字的字符串,将其中的数字用数字前面的字母序列进行替换,字母序列连续出现次数等于该数字。

输入格式

输入一个只含数字和小写字母的字符串 $s$($2 \le |s| \le 10~000$)。

输入保证数字前面必有字母。连续数字个数不超过 $3$ 个,没有前导零,不会都是零。

输出格式

输出替换后的字符串。

样例

Input
a2bc3d1
Output
aabcbcbcd
Input
aabc
Output
aabc
Input
a10bc4
Output
aaaaaaaaaabcbcbcbc