Description

某压缩算法的基本思想是用一个数值和一个字符代替具有相同值的连续字符串。

例如，输入字符串“RRRRRGGBBBBBBC”，压缩后为“5R2G6B1C"。

现请你帮忙实现下这个压缩算法，并写出处理程序。

Format

Input

输入为一字符串，长度不超过80。

Output

输出为压缩后的字符串。

Samples

RRRRRGGBBBBBBC

5R2G6B1C

Limitation

1s, 1024KiB for each test case.