Verkefnalýsing

Þegar gefinn er strengur sem samanstendur eingöngu af tölustöfum frá $0$ til $9$, skoðum við þá aðgerð að búa til nýjan streng úr honum samkvæmt eftirfarandi reglu. Lesinn er gefni strengurinn staf fyrir staf ($1$ staf í einu) í röð frá vinstri enda, og þegar sami tölustafur $a$ kemur fyrir $r$ sinnum í röð, er fjöldinn $r$ og tölustafurinn $a$ skrifaður út í þessari röð án þess að skilja þá að með bili. Að lesa allt til hægri enda gefna strengsins og ljúka síðustu útskriftinni telst allt saman sem $1$ aðgerð, óháð því hversu oft var skrifað út á leiðinni. Frá og með $2$. aðgerð er sama aðgerð framkvæmd með því að nota strenginn sem skrifaður var út í fyrri aðgerð sem gefna strenginn. Til dæmis, þegar strengurinn 122244 er gefinn, þá eru frá vinstri enda í röð $1$ eintak af $1$, $3$ eintök af $2$ og $2$ eintök af $4$, þannig að strengurinn sem fæst eftir $1$ aðgerð er 113224, og í tilvikinu 44444444444 ($11$ eintök af $4$) er strengurinn sem fæst 114.

Skrifaðu forrit sem prentar út strenginn sem fæst þegar ofangreind aðgerð er framkvæmd $n$ sinnum á gefinn streng sem er $100$ stafir eða færri. Gerið ráð fyrir að $n \le 20$.

Nafn inntaksskrárinnar er input.txt. input.txt samanstendur af $2$ línum: í $1$. línu er fjöldi aðgerða $n$, og í $2$. línu er upphaflegi strengurinn.

Nafn úttaksskrárinnar er output.txt. output.txt er $1$ lína, og setja skal línuskil á eftir strengnum sem fengist hefur eftir tilgreindan fjölda aðgerða.

Dæmi 1

Inntaksdæmi 1

5
11

Úttaksdæmi 1

13112221