题目描述

输入字符串，输出压缩后的字符串。压缩的方法是把连续的相同字母压缩为"长度+字母"的形式。

输入格式

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

输出格式

输出压缩后的字符串

样例

输入样例 1

abcdef

输出样例 1

1a1b1c1d1e1f

输入样例 2

aaaaaaaaaa

输出样例 2

10a

输入样例 3

abababab

输出样例 3

1a1b1a1b1a1b1a1b