1521: 字符串变换1

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:3

Description

对输入的一个由小写英文字母组成的字符串进行变换,变换的规则是这样的:若连续出现相同的小写字母,则将它们替换成这个字母的大写形式,后面紧跟相同字母的个数,并把它之前与之后的两段子字符串对调,如出现bmttttfu,则新字符串变换为:fuT4bm,然后重新扫描字串,直到没有出现相同小写字母为止。

Input

仅一行包含一个字符串,长度不超过200。

Output

仅一行包含一个字符串,为变换后的字符串。

Sample Input Copy

bmttttfu

Sample Output Copy

fuT4bm