题目描述

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

数据范围

字符串最多包含 1000 个数字字符。