题目描述

给出一个小写字母串 $s$，请将其划分为若干个子串，使得每个子串中的字母均相同。然后按照以下格式输出：

$s_1d_1s_2d_2s_3d_3...$，其中 $s_i$ 表示第 $i$ 段子串的字母种类，$d_i$ 表示第 $i$ 段子串的长度。

输入格式

一个字符串，其中的字符均为小写字母。

输出格式

按要求输出处理后的字符串。

样例

aabbbaad

a2b3a2d1

aabbbbbbbbbbbbxyza

a2b12x1y1z1a1

edcba

e1d1c1b1a1

数据规模与约束

对于所有数据，字符串长度不超过 $10^6$。