题目描述

将形如xxxxxdddfff的字符串，压缩为x5d3f3，字符后面的数字表示前面字符在原字符串中出现的次数。若字符只出现一次，则无需再字符后面加数字。

输入格式

输入一个字符串，字符串长度小于 $10000$。