编程题：4205 字符长度编码

你的任务是编程实现一个简单的字符长度编码方法。具体规则如下：
将任何由2~9个相同字符构成的序列用2个字符编码：第1个字符为数字2～9，表示序列长度，第2个字符为重复字符本身。超过9个字符的，先对前9个字符进行编码，然后再编码剩余的。
如果子序列中没有任何重复的字符，则用字符“1”开头，然后是子序列本身，最后再以字符“1”结束。若字符串中含有字符“1”，则用两个“1”替换。

### 输入格式:

输入文件包含若干行，每行的字符都是大小写字母字符，数字字符，空格或标点符号，没有其他字符。

### 输出格式:

对输入文件中的每行进行长度编码输出。

### 输入样例:

in
AAAAAABCCCC
12344


### 输出样例:

out
6A1B14C
11123124






答案：若无答案欢迎评论