时间限制：1000ms　内存限制：512MB

题目描述

程老师有一台老式传真机，型号很旧，功能不多，但有一个特殊的能力：发送字符串的时候，它不是逐个字符地往外发，而是会自动将字符串分成一段一段的，然后按照一套固定的编码规则把每一段"简记"下来，再把简记的结果拼起来一起发送。

什么叫做"段"呢？段就是字符串里面一整块连续相同的字符。每一段里面的字符全部相同，而且每一段都尽可能地长。

分好段之后，传真机按照下面三条规则来决定每一段怎么写：

规则一： 如果这一段的长度大于等于 3，就写成一个字符加上一个数字的形式。字符就是这一段里的那个字母，数字就是这一段的长度（用十进制表示，不带前导零）。

规则二： 如果这一段的长度恰好等于 2，就必须保持两个字符原样输出，不允许缩写。

规则三： 如果这一段的长度等于 1，就直接输出这一个字符，不在后面加数字 1。

把每一段按规则处理完之后，传真机把这些结果依次拼起来，就是最终要发送的编码串。

现在，给定一个仅由小写字母组成的字符串，请你输出传真机发送的编码串。

输入格式

输入一行，包含一个字符串 $s$，仅由小写英文字母组成。

输出格式

输出一行，包含编码后的字符串。

数据范围

| 测试点编号 | 特殊性质 | $|s| \le$ | |:---:|:---:|:---:| | 1 | 无 | $10$ | | 2 | A | $100$ | | 3 | A | $100$ | | 4 | 无 | $1000$ | | 5 | 无 | $1000$ | | 6 | 无 | $1000$ | | 7 | 无 | $10^4$ | | 8 | 无 | $10^4$ | | 9 | 无 | $10^4$ | | 10 | 无 | $10^4$ | | 11 | B | $10^5$ | | 12 | B | $10^5$ | | 13 | C | $10^5$ | | 14 | C | $10^5$ | | 15 | C | $10^5$ | | 16 | C | $10^5$ | | 17 | 无 | $10^5$ | | 18 | 无 | $10^5$ | | 19 | 无 | $10^5$ | | 20 | 无 | $10^5$ |

特殊性质 A：字符串中所有字符相同。 特殊性质 B：字符串中每一段的长度都恰好为 2。 特殊性质 C：字符串中存在长度不小于 1000 的段。

样例

样例输入 1

aaabbb

样例输出 1

a3b3

样例输入 2

aabbccd

样例输出 2

aabbccd

样例输入 3

aaaaaaaaaab

样例输出 3

a10b

样例 2 解释

四段 aa、bb、cc、d 的长度分别为 2、2、2、1，按规则都保持原样，输出与输入相同。