题目描述

给定一个由数字构成的字符串 $s$，请写出 $s$ 的 p 型编码串。

例如：

字符串 $122344111$ 可被描述为 "$1$ 个 $1$、$2$ 个 $2$、$1$ 个 $3$、$2$ 个 $4$、$3$ 个 $1$"，因此我们说 $122344111$ 的 p 型编码串 为 $1122132431$；

类似的道理，p 型编码串 $101$ 可以用来描述 $1111111111$；$00000000000$ 可描述为 "$11$ 个 $0$"，因此它的 p 型编码串 即为 $110$；$100200300$ 可描述为 "$1$ 个 $1$、$2$ 个 $0$、$1$ 个 $2$、$2$ 个 $0$、$1$ 个 $3$、$2$ 个 $0$"，因此它的 p 型编码串 为 $112012201320$。

输入格式

输入仅一行，包含一个字符串 $s$。

输出格式

输出该字符串对应的 p 型编码串。

122344111

1122132431

数据规模与约定

对于全部的测试点，保证 $s$ 的长度不超过 $1000$，且由数字构成。