题目描述

小明发现，有些大小写混排的字符串中会有连续出现的相同字母，他想到一个压缩的方法，

具体如下：如果输入字母中相邻的字母有重复，则采用压缩表示，即：“数字＋字符”，

例如，当输入字符串“AAckkkk”，经过压缩后用“2A1c4k”来表示。

请你帮他实现这个方法。

输入格式

输入一行一字符串

输出格式

输出压缩以后的字符串

样例

输入样例

AAckkkk

输出样例

2A1c4k