0부터 9까지의 숫자로만 이루어진 문자열이 주어진다. 이 문자열에 대해 다음 규칙으로 새로운 문자열을 만드는 조작을 생각한다.
주어진 문자열을 왼쪽 끝에서부터 한 글자씩 순서대로 읽는다. 같은 숫자 $a$ 가 $r$ 개 연속되어 있으면, 그 개수 $r$ 과 숫자 $a$ 를 공백 없이 이 순서로 이어 쓴다. 문자열의 오른쪽 끝까지 읽어 마지막 출력을 마친 지점까지를, 도중에 몇 번의 출력이 있었든 전부 묶어 조작 1회로 센다. 2회째 이후의 조작은 직전 조작으로 만들어진 문자열을 새 입력 문자열로 삼아 같은 방식으로 수행한다.
예를 들어 "122244" 가 주어지면 왼쪽부터 순서대로 1이 1개, 2가 3개, 4가 2개이므로 이 조작 1회로 얻어지는 문자열은 "113224" 이다. 또한 "44444444444" (4가 11개) 인 경우 얻어지는 문자열은 "114" 이다.
길이가 100 이하인 문자열에 위 조작을 $n$ 회 수행한 결과 문자열을 출력하는 프로그램을 작성하여라. 단, $n \le 20$ 이다.
두 줄로 주어진다. 첫째 줄에는 조작 횟수 $n$, 둘째 줄에는 처음 문자열이 주어진다.
한 줄에, 지정된 횟수만큼 조작을 수행한 문자열을 출력하고 끝에 줄바꿈을 넣는다.