该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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$$(1\le s的长度\le 10^6)$

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

输出格式

输出$s$被压缩后的字符串。

输入输出样例

aabbbaad

a2b3a2d1

aabbbbbbbbbbbbxyza

a2b12x1y1z1a1

edcba

e1d1c1b1a1