Problembeskrivelse

Når en streng som kun består av sifre fra $0$ til $9$ er gitt, ser vi på operasjonen som lager en ny streng fra denne strengen etter følgende regel. Les den gitte strengen tegn for tegn ($1$ tegn om gangen) i rekkefølge fra venstre ende, og når samme siffer $a$ kommer $r$ ganger på rad, skriver du ut antallet $r$ og sifferet $a$ i denne rekkefølgen uten mellomrom. Det å lese helt til høyre ende av den gitte strengen og fullføre den siste utskriften telles samlet som $1$ operasjon, uansett hvor mange delutskrifter som ble gjort underveis. Fra og med den $2$. operasjonen utføres samme operasjon ved å bruke strengen som ble skrevet ut i forrige operasjon som gitt streng. Hvis for eksempel strengen 122244 er gitt, er det fra venstre i rekkefølge $1$ ener ($1$), $3$ toere ($2$) og $2$ firere ($4$), så strengen man får etter $1$ operasjon er 113224; i tilfellet 44444444444 ($11$ firere, altså $4$) blir strengen man får 114.

Lag et program som skriver ut strengen man får ved å utføre operasjonen ovenfor $n$ ganger på en gitt streng med $100$ tegn eller færre. Her antas $n \le 20$.

Navnet på inndatafilen er input.txt. input.txt består av $2$ linjer: på linje $1$ står antall operasjoner $n$, og på linje $2$ står den opprinnelige strengen.

Navnet på utdatafilen er output.txt. output.txt består av $1$ linje, og det skal settes inn et linjeskift etter strengen som har gjennomgått det angitte antallet operasjoner.

Eksempel 1

Eksempelinndata 1

5
11

Eksempelutdata 1

13112221