入门⏱ 1000ms💾 256MB#P2125

题目描述

游程编码把连续相同的字符压缩为"字符 + 出现次数"的形式。例如 aaabbc 压缩为 a3b2c1(次数为 1 也要写)。给定仅含小写字母的字符串,输出其游程编码。

输入格式

一行一个仅含小写字母的非空字符串。

输出格式

一行,游程编码结果。

数据范围

串长 $\le 10^6$

样例输入 #1
a
样例输出 #1
a1
样例输入 #2
aaabbc
样例输出 #2
a3b2c1