题目描述

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