说明

TOM找到了一份为一些文件的某些部分加密的工作，加密的部分是一串小写英文字母，加密的规则是这样的：要是连续出现相同的字母，则把他们替换成这个字母的大写形式，后面紧跟相同字母的个数，并把它之前跟之后的两段字串调换，例如出现bcaaaaaaef则新字符串变成：efA6bc。然后从新扫描字串，直到没有出现相同小写字母为止。

输入格式

文件只有一行数据：原始字符串。

输出格式

文件只有一行数据：新字符串。

样例

bcaaaaaaef

efA6bc

样例

cmmmcefffg

gM3cF3ce