You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

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

输出格式

新字符串

样例 #1

样例输入 #1

bcaaaaaaef

样例输出 #1

efA6bc

样例 #2

样例输入 #2

cmmmcefffg

样例输出 #2

gM3cF3ce