题目描述

将字符串经过以下步骤压缩后输出：

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$，表示需要压缩的字符串。

输出格式

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

样例

aabbbaad

a2b3a2d1

aabbbbbbbbbbbbxyza

a2b12x1y1z1a1

数据范围

• $1 \leq s$ 的长度 $\leq 1,000$
• 保证 $s$ 是由英文小写字母组成。