Tehtävänanto

Kun annetaan pelkästään numeroista $0$ – $9$ koostuva merkkijono, tarkastellaan operaatiota, jolla siitä muodostetaan uusi merkkijono seuraavan säännön mukaisesti. Annettua merkkijonoa luetaan vasemmasta reunasta alkaen merkki kerrallaan ($1$ merkki kerrallaan) järjestyksessä, ja kun sama numero $a$ esiintyy $r$ kertaa peräkkäin, kirjoitetaan lukumäärä $r$ ja numero $a$ tässä järjestyksessä ilman välilyöntiä. Annetun merkkijonon lukeminen oikeaan reunaan asti ja viimeisen kirjoituksen päättyminen lasketaan kokonaisuudessaan $1$ operaatioksi riippumatta siitä, kuinka monta kirjoitusta matkan varrella tehtiin. $2$. operaatiosta alkaen sama operaatio suoritetaan käyttäen edellisessä operaatiossa kirjoitettua merkkijonoa annettuna merkkijonona. Esimerkiksi kun annetaan merkkijono 122244, vasemmasta reunasta lukien siinä on järjestyksessä $1$ kappale numeroa $1$, $3$ kappaletta numeroa $2$ ja $2$ kappaletta numeroa $4$, joten $1$ operaatiolla saatava merkkijono on 113224, ja merkkijonon 44444444444 ($11$ kappaletta numeroa $4$) tapauksessa saatava merkkijono on 114.

Laadi ohjelma, joka tulostaa merkkijonon, joka saadaan suorittamalla yllä oleva operaatio $n$ kertaa annetulle enintään $100$ merkin pituiselle merkkijonolle. Oletetaan, että $n \le 20$.

Syötetiedoston nimi on input.txt. input.txt koostuu $2$ rivistä: $1$. rivillä on operaatioiden lukumäärä $n$ ja $2$. rivillä alkuperäinen merkkijono.

Tulostetiedoston nimi on output.txt. output.txt on $1$-rivinen, ja määritetyn operaatiomäärän läpikäyneen merkkijonon perään on lisättävä rivinvaihto.

Esimerkki 1

Esimerkkisyöte 1

5
11

Esimerkkituloste 1

13112221