Problembeskrivning

När en sträng som endast består av siffror från $0$ till $9$ ges, betraktar vi operationen att skapa en ny sträng från den givna strängen enligt följande regel. Läs den givna strängen tecken för tecken ($1$ tecken i taget) i ordning från vänster, och när samma siffra $a$ förekommer $r$ gånger i följd, skriv ut antalet $r$ och siffran $a$ i denna ordning utan mellanslag emellan. Att läsa ända till högra änden av den givna strängen och avsluta den sista utskriften räknas sammantaget som $1$ operation, oavsett hur många delutskrifter som skett på vägen. Från och med den $2$:a operationen utförs samma operation med den sträng som skrevs ut i föregående operation som given sträng. Om till exempel strängen 122244 ges, finns det från vänster i ordning $1$ stycken $1$, $3$ stycken $2$ och $2$ stycken $4$, så strängen som erhålls efter $1$ operation är 113224; i fallet 44444444444 ($11$ stycken $4$) blir den erhållna strängen 114.

Skriv ett program som skriver ut den sträng som erhålls genom att utföra ovanstående operation $n$ gånger på en given sträng med högst $100$ tecken. Antag här att $n \le 20$.

Indatafilens namn är input.txt. input.txt består av $2$ rader: på rad $1$ står antalet operationer $n$, och på rad $2$ står den ursprungliga strängen.

Utdatafilens namn är output.txt. output.txt består av $1$ rad, och en radbrytning ska infogas efter strängen som erhållits efter det angivna antalet operationer.

Exempel 1

Indataexempel 1

5
11

Utdataexempel 1

13112221