Problem F: 字符串解码*

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:143 Solved:62

Description

有一种字符串编码方式,将连续的字符替换成“连续出现的个数+字符。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A

请你编写一个程序,将编码后的字符串解码成原先的字符串。

Input

输入一行字符串,仅由数字和大写英文字母组成。

Output

输出解码后的字符串。

Sample Input Copy

4A1B2C1D2A

Sample Output Copy

AAAABCCDAA

HINT

编码前和编码后的字符串均不会超过10000.