问题文

高桥君有一个字符串 $s$。对于对字符串进行简化表示感兴趣的高桥君，决定尝试以下的压缩方法。

1. 将字符串 $s$ 分割为连续相同字符的子串。（分割）
2. 将每个子串转换为由字符和字符连续出现的次数组成的新字符串。（转换）
3. 最后，按顺序将转换后的每个字符串连接起来。（连接）

对字符串 aabbbaad 应用上述压缩方法会得到：

1. 将 aabbbaad 分割为 aa bbb aa d
2. 将 aa bbb aa d 转换为 a2 b3 a2 d1
3. 将 a2 b3 a2 d1 连接为 a2b3a2d1

因此，得到了 a2b3a2d1。

给定字符串 $s$，请代替高桥君编写一个程序，求出经过上述方法压缩后的字符串。

输入

输入以以下格式从标准输入中给出。

$s$

• 给定要压缩的字符串 $s (1≤|s|≤1,000)$。
• 保证 $s$ 是由英文字母组成的字符串。

输出

输出经过压缩得到的字符串到标准输出中，末尾要换行。

输入例1

aabbbaad

输出例1

a2b3a2d1

与问题文中的示例相同。

输入例2

aabbbbbbbbbbbbxyza

输出例2

a2b12x1y1z1a1

长度使用十进制表示。

输入例3

edcba

输出例3

e1d1c1b1a1

压缩后的字符串可能比原字符串更长。