字符串压缩

题目描述

给定一个只包含小写字母的字符串 $s$，把连续相同的字符合并成“字符 + 出现次数”的形式。

例如 aaabbc 压缩后为 a3b2c1。即使某个字符只出现一次，也要写出次数 $1$。

输入格式

一行一个字符串 $s$。

输出格式

一行一个字符串，表示压缩后的结果。

样例

aaabbc

a3b2c1

a

a1

数据范围

$1 \le |s| \le 10^5$。