Aufgabenstellung

Wenn eine Zeichenkette gegeben ist, die ausschließlich aus Ziffern von $0$ bis $9$ besteht, betrachten wir die Operation, aus dieser Zeichenkette nach der folgenden Regel eine neue Zeichenkette zu erzeugen. Man liest die gegebene Zeichenkette vom linken Ende her der Reihe nach Zeichen für Zeichen ($1$ Zeichen nach dem anderen) durch; wenn dieselbe Ziffer $a$ insgesamt $r$-mal hintereinander vorkommt, schreibt man die Anzahl $r$ und die Ziffer $a$ ohne Leerzeichen dazwischen in dieser Reihenfolge auf. Das Lesen bis zum rechten Ende der gegebenen Zeichenkette bis zum Abschluss des letzten Aufschreibens zählt insgesamt als $1$ Operation, unabhängig davon, wie oft zwischendurch etwas aufgeschrieben wurde. Ab der $2$. Operation wird dieselbe Operation durchgeführt, wobei die bei der vorherigen Operation aufgeschriebene Zeichenkette als gegebene Zeichenkette verwendet wird. Wenn beispielsweise die Zeichenkette 122244 gegeben ist, stehen vom linken Ende her der Reihe nach $1$-mal die $1$, $3$-mal die $2$ und $2$-mal die $4$, sodass die nach $1$ Ausführung dieser Operation erhaltene Zeichenkette 113224 lautet; im Fall von 44444444444 ($11$-mal die $4$) lautet die erhaltene Zeichenkette 114.

Schreiben Sie ein Programm, das die Zeichenkette ausgibt, die entsteht, wenn die obige Operation $n$-mal auf eine gegebene Zeichenkette von höchstens $100$ Zeichen angewendet wird. Dabei gelte $n \le 20$.

Der Dateiname der Eingabedatei lautet input.txt. input.txt besteht aus $2$ Zeilen: In der $1$. Zeile steht die Anzahl der Operationen $n$, und in der $2$. Zeile steht die anfängliche Zeichenkette.

Der Dateiname der Ausgabedatei lautet output.txt. output.txt besteht aus $1$ Zeile, wobei nach der Zeichenkette, auf die die angegebene Anzahl an Operationen angewendet wurde, ein Zeilenumbruch einzufügen ist.

Beispiel 1

Beispieleingabe 1

5
11

Beispielausgabe 1

13112221