题目描述

原题链接

给你一个由 $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