题目描述

给出一个完全由数字0~9构成的字符串，请写出该字符串的P型编码。

例如：字符串122344111可以被描述为“1个1，2个2，1个3，2个4，3个1”，因此我们说122344111的P型编码串为1122132431；类似地，P型编码串101（10个1）可以用来描述1111111111；100200300可以描述为“1个1，2个0，1个2，2个0，1个3，2个0”，因此它的P型编码串为112012201320。

输入格式

一个字符串（长度不超过100）。

输出格式

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

输入/输出样例

122344111

1122132431

说明/提示

时间1000ms，内存256MiB