题目描述
给定一个数字序列,你需要使用以下方法“描述”它:
将它分为相等数字的极大连续段。
对于每个连续段,用该段长度和该段中的数字替换它。例如,“0”应替换为“10”,“9999999999”应替换为“109”。
将替换后的连续段连接在一起输出序列。
输入格式
第一行包含一个整数$n$,表示输入序列的长度。
第二行包含由数字组成的序列$S$,表示给定的序列。
输出格式
输出一行一个字符串代表答案。
输入样例1
6
114514
输出样例1
2114151114
输入样例2
23
23333333333333333333333
输出样例2
12223
数据范围
对于$30\%$的数据,保证$ n\leq 10$。
对于$60\%$的数据,保证$n\leq 100$。
对于所有数据,保证$n\leq 1000$。