AT_abc019_2 [ABC019B] 高橋くんと文字列圧縮
题目描述
将字符串经过以下步骤压缩后输出:
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 \leq s$的长度$ \leq 1,000$
- 保证$s$是由英文小写字母组成。
输出格式
输出$s$被压缩后的字符串。
输出末尾需换行。
说明/提示
### Sample Explanation 1
問題文中の例です。
### Sample Explanation 2
長さは10進表記です。
### Sample Explanation 3
圧縮された結果、元の文字列より長くなることもあります。