#6094. 字符串p型编码 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定一个完全由数字字符(‘0’,‘1’,‘2’,…,‘9’)构成的字符串 str,请写出str的p型编码串。

例如:字符串 122344111 可被描述为 "1个 1、 2 个 2、1 个 3、2 个 4、3 个 1",因此我们说 122344111 的 p 型编码串为 1122132431;

类似的道理,编码串101可以用来描述1111111111;00000000000可描述为"11个0",因此它的p型编码串即为110;

100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个0",因此它的p型编码串为112012201320。

输入格式

输入仅一行,包含字符串str。每一行字符串最多包含1000个数字字符。

输出格式

输出该字符串对应的p型编码串。

样例

样例输入

122344111

样例输出

1122132431