Énoncé du problème

Lorsqu'une chaîne de caractères composée uniquement de chiffres de $0$ à $9$ est donnée, on considère l'opération consistant à créer une nouvelle chaîne à partir de celle-ci selon la règle suivante. On lit la chaîne donnée caractère par caractère ($1$ caractère à la fois) dans l'ordre en partant de l'extrémité gauche ; lorsqu'un même chiffre $a$ se répète $r$ fois de suite, on écrit le nombre d'occurrences $r$ suivi du chiffre $a$, dans cet ordre et sans les séparer par un espace. La lecture jusqu'à l'extrémité droite de la chaîne donnée et la fin de la dernière écriture comptent dans leur ensemble pour $1$ opération, quel que soit le nombre d'écritures effectuées en cours de route. À partir de la $2$-e opération, on effectue la même opération en prenant comme chaîne donnée la chaîne écrite lors de l'opération précédente. Par exemple, si la chaîne 122244 est donnée, on trouve dans l'ordre en partant de la gauche $1$ fois $1$, $3$ fois $2$ et $2$ fois $4$, de sorte que la chaîne obtenue après $1$ opération est 113224 ; dans le cas de 44444444444 ($11$ fois $4$), la chaîne obtenue est 114.

Écrivez un programme qui affiche la chaîne obtenue après avoir effectué $n$ fois l'opération ci-dessus sur une chaîne donnée d'au plus $100$ caractères. On suppose toutefois que $n \le 20$.

Le nom du fichier d'entrée est input.txt. input.txt est composé de $2$ lignes : la $1$-re ligne contient le nombre d'opérations $n$, et la $2$-e ligne contient la chaîne initiale.

Le nom du fichier de sortie est output.txt. output.txt comporte $1$ ligne, et un retour à la ligne doit être inséré après la chaîne obtenue au bout du nombre spécifié d'opérations.

Exemple 1

Exemple d'entrée 1

5
11

Exemple de sortie 1

13112221