1.压缩字符串（compress）

题目描述

实现一个简单的字符串压缩编码算法。规则如下：将连续出现的相同字符进行压缩，用“字符 + 出现次数”表示（如果出现次数为 1，则省略数字）。例如：aaabbbcc 压缩后为 a3b3c2，abc 压缩后为 abc。 保证需要压缩的字符串仅有小写字母组成。

输入格式

输入一行一个字符串，表示需要压缩的字符串。

输出格式

输出一行一个字符串，表示压缩后的字符串。

输入输出样例

输入

aabbccc

输出

a2b2c3

数据范围

记需要压缩的字符串长度为 $n$。

• 对于 30% 的数据，$n = 1$。
• 对于 60% 的数据，$n \leq 100$。
• 对于 100% 的数据，$1 \leq n \leq 1000$。