说明

给定一个完全由数字字符（ '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