1531: 字符串编码

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：106 Solved：68

Description

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


Input

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

Output

输出编码后的字符串。

Sample Input Copy 

AAAABCCDAA

Sample Output Copy 

4A1B2C1D2A

HINT

字符串长度不超过10000。