2940: 文档压缩

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:31 解决:12

题目描述

作为一个文档管理员, 小 x 深切地了解到对于一个文档的压缩有多么重要。 最近文档室 来了一大叠加密文件,以至于文档室都放不下了,于是小 x 开始压缩文档。 由于加密后的文档常常有大量连续的重复字符,比如一篇文档“122344111”可被描述 为“1 个 1、2 个 2、1 个 3、2 个 4、3 个 1” ,压缩后即为“12232431” 。 由于小 x 认为这实在太简单了,所以他把任务交给你来编程完成。

输入

输入文件一行一个非空字符串。

输出

输出一行一个字符串,表示压缩后的文档。

样例输入 复制

AAAAA0WW□□□1122

样例输出 复制

5A02W3□2122

提示

【样例解释】 □代表空格

【数据规模和约定】 对于 30%的数据,字符串 长度小于 255 。 对于 100%的数据,字符串 长度小于等于 10^7 。