题目描述

给定一个数字序列，你需要使用以下方法“描述”它：

• 将它分为相等数字的极大连续段。

• 对于每个连续段，用该段长度和该段中的数字替换它。例如，“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$。

点此下载