Problem E: 字符串编码

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

Description

给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符
比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。


Input

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

Output

输出编码后的字符串。

Sample Input Copy

AAAABCCDAA

Sample Output Copy

4A1B2C1D2A

HINT

字符串长度不超过10000