题目描述

情报员写密语时会把字符串中连续相同的字符折叠写成“次数+字符”。例如：aaabbc 写成 3a2b1c。

给定只包含小写字母的字符串 s，输出折叠后的结果。

输入格式

一行字符串 s。

输出格式

输出一行折叠后的字符串。

样例

样例输入

aaabbc

样例输出

3a2b1c

数据范围

• 1 ≤ |s| ≤ 2×10^5
• s 只含 a..z