C1898 字符串p型编码

内存限制:256 MB 时间限制:1000 ms

题目描述

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

例如:字符串 122344111 可被描述为 "1 个 1、2 个 2、1 个 3、2 个 4、3 个 1",因此我们说 122344111 的 $p$ 型编码串为 1122132431;类似的道理,编码串 101 可以用来描述 111111111100000000000 可描述为 "11 个 0",因此它的 $p$ 型编码串即为 110100200300 可描述为 "1 个 1、2 个 0、1 个 2、2 个 0、1 个 3、2 个 0",因此它的 $p$ 型编码串为 112012201320

输入格式

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

输出

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

样例

样例输入 1

122344111

样例输出 1

1122132431

提示