2421 - 【基础】字符串压缩

通过次数

38

提交次数

53

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

一行,一个字符串,只包含小写英文字母,长度不超过255。

Output

输出压缩后的字符串

Examples

Input

aaabbbbbx

Output

3a5bx

Source

字符串