题目描述

给定一个完全由数字字符（'0','1','2',…,'9'）构成的字符串 $str$，请写出 $str$ 的 $P$ 型编码串。例如：字符串 122344111 可被描述为 1个1、2个2、1个3、2个4、3个1，因此我们说 122344111 的 $P$ 型编码串为 1122132431；类似地，100200300 可描述为 1个1、2个0、1个2、2个0、1个3、2个0，因此它的 $P$ 型编码串为 112012201320。

输入格式

字符串 $str$，仅包含数字字符。

输出格式

字符串 $str$ 对应的 $P$ 型编码串。

输入输出样例

122344111

1122132431

说明/提示

👀️ 对于$100\%$的数据，字符串 $str$ 长度不超过 $1000$。