AT_joi2006ho_b JOI 2006 本選 問題2

题目描述

[原题链接](https://www.ioi-jp.org/joi/2005/2006-ho-prob_and_sol/2006-ho-t2.pdf) 给你一个由 $0\sim9$ 的数字组成的字符串。请你对该字符串进行 $n$ 次操作之后输出。 操作如下: - 从左至右,如果一个数字 $a$ 连续出现 $r$ 次,将这一段字符串简化成 $ra$ 的格式。例如:字符串 “122244”,从左开始依次是 $1$ 个 $1$,$3$ 个 $2$,$2$ 个 $4$,最终这次操作得出来的是字符串是 “113224”。对字符串 “44444444444” 进行依次操作,得出的字符串是“114”。 规定:给定的字符串长度在 $100$ 以下,且 $n \le 20$。

输入格式

第一行,输入一个数 $n$。 第二行,输入给定的字符串。

输出格式

一行,输出操作 $n$ 次完之后的字符串。 **输入样例** ``` 5 11 ``` **输出样例** ``` 13112221 ```