题目描述

给定一个完全由数字字符$0,1,2, \dots ,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