문제

$0$부터 $9$까지의 숫자로만 구성된 문자열이 주어졌을 때, 그 문자열로부터 다음 규칙에 따라 새로운 문자열을 만드는 연산을 생각한다. 주어진 문자열을 왼쪽 끝에서부터 $1$글자씩 순서대로 읽어 나가며, 같은 숫자 $a$가 $r$개 연속되어 있을 경우, 개수 $r$과 숫자 $a$를 공백으로 구분하지 않고 이 순서대로 적는다. 주어진 문자열의 오른쪽 끝까지 읽고 마지막 적기가 끝난 곳까지를 도중에 몇 번 적기가 있었더라도 전부 합쳐서 연산 $1$회로 센다. $2$회째 이후의 연산은 이전 연산에 의해 적힌 문자열을 주어진 문자열로 삼아 동일한 연산을 실시한다. 예를 들어 122244라는 문자열이 주어진 경우에는 왼쪽 끝에서부터 순서대로 $1$개의 $1$, $3$개의 $2$, $2$개의 $4$이므로 이 연산 $1$회로 얻어지는 문자열은 113224이고, 44444444444($11$개의 $4$)인 경우에는 얻어지는 문자열은 114가 된다.

$100$글자 이하의 주어진 문자열에 위의 연산을 $n$회 실시한 문자열을 출력하는 프로그램을 작성하여라. 단, $n \le 20$으로 한다.

입력 파일의 파일 이름은 input.txt이다. input.txt는 $2$줄로 이루어져 있으며, $1$번째 줄에 연산 횟수 $n$, $2$번째 줄에 처음 문자열이 적혀 있다.

출력 파일의 파일 이름은 output.txt이다. output.txt는 $1$줄이며, 지정된 횟수의 연산을 실시한 문자열 뒤에 줄바꿈을 넣을 것.

입출력 예 1

입력 예 1

5
11

출력 예 1

13112221