问题描述

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