1607: 贝贝的加密工作

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:1

Description

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

Input

原始字符串(长度不大于250)。

Output

新字符串。

Sample Input Copy

bcaaaaaaef

Sample Output Copy

efA6bc