题目描述

给定一个完全由数字字符（‘$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$ 型编码串。

样例

样例输入 1

122344111

样例输出 1

1122132431