问题描述

贝贝找了一为文档加密的工作。要加密的部分是一串小写英文字母，加密规则：要是连续出现相同的字母，则把他们替换成这个字母的大写，后面紧跟字母的个数，并把它之前跟之后的两段字串调换，如bcaaaaaaef，加密后为efA6bc，然后再扫描，直到没有连续的小写字母为止。 说明： 1：bc aaaaaa ef 2：bc A6 ef 3：ef A6 bc

1：c mmm ce fff g 2：c M3 cefffg 3：cefffg M3 c 4：ce F3 gM3c 5：gM3c F3 ce

格式

输入

原始字符串（长度不大于250）。

输出

新字符串。

样例

bcaaaaaaef

efA6bc

cmmmcefffg

gM3cF3ce

限制

1s, 64MB.