180. 解压字符串

内存限制:256 MB 时间限制:1.000 S

题目描述

现有一字符串,由数字(0 - 9) 、字母 (a - z) 组成。字符串中每个字母(a - z)前面可能存在一个整数 (整数从左到右依次为从高到低,并不超过 32 位 int 类型的最大限制,当整数等于 0 时,其实际字母数量为 1)表示该字母实际数量,请将该字符串恢复成纯字母表达的形式。

输入

第一行输入一个整数,表示字符串的长度。

第二行输入带有数字、字母的字符串。

输出

解压后的字符串。

样例输入 复制

9
a2b3cde3f

样例输出 复制

abbcccdefff