2666 - 【基础】字符串解压

通过次数

7

提交次数

15

Time Limit : 1 秒
Memory Limit : 128 MB

输入压缩后的字符串,输出压缩前的字符串。

压缩的方法是把连续的相同字母压缩为"长度+字母"的形式,在本题中,单个的字母不需要压缩。

例如:3a5bx3a5bx,解压后的结果为:aaabbbbbxaaabbbbbx;

例如:12ab10c2ax12ab10c2ax 解压后的结果为:aaaaaaaaaaaabccccccccccaaxaaaaaaaaaaaabccccccccccaax 。

Input

压缩后的字符串。

Output

解压后的字符串。

Examples

Input

3a5bx

Output

aaabbbbbx

Input

12ab10c2ax

Output

aaaaaaaaaaaabccccccccccaax

Hint

字符串