题目描述

利用字符重复出现的次数，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。假设字符串中只包含大小写英文字母（a至z）。

输入格式

一个由小写字母组成的字符串，长度不超过100。

输出格式

输出压缩后的字符串。

输入/输出样例

aabcccccaaa

a2b1c5a3

说明/提示

时间1000ms，内存256MiB