UOJ Logo

NOI.AC

1S 512MB
统计

题目描述

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

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

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

点此下载