描述

你的任务是编写一个程序，按照以下规则实现一种简单的游程编码（Run-Length Encoding）。

任何长度为$2$到$9$的连续相同字符序列将被编码为两个字符。第一个字符是序列的长度，用字符$2$到$9$表示；第二个字符是重复的字符本身。如果连续相同字符的长度超过$9$，则先编码前$9$个字符，再处理剩余部分。
任何不包含连续重复字符的序列将表示为：以$1$开头，后跟该序列的字符，并以另一个$1$结尾。如果序列中出现$1$，则需用两个$1$进行转义（即输出$11$）。

输入

输入包含字母（大小写）、数字、空格和标点符号。每行以换行符结束，输入中不包含其他字符。

输出

对输入中的每一行分别进行编码，并输出结果。每行末尾的换行符不进行编码，直接输出到结果中。

输入样例 1

AAAAAABCCCC
12344

输出样例 1

6A1B14C
11123124

来源

Ulm Local 2004