Treść zadania

Gdy dany jest napis składający się wyłącznie z cyfr od $0$ do $9$, rozważamy operację tworzenia z niego nowego napisu według następującej reguły. Czytamy dany napis znak po znaku (po $1$ znaku) kolejno od lewego końca i jeśli ta sama cyfra $a$ występuje $r$ razy z rzędu, wypisujemy liczbę wystąpień $r$ oraz cyfrę $a$ w tej kolejności, nie oddzielając ich spacją. Przeczytanie danego napisu aż do prawego końca i zakończenie ostatniego wypisywania liczy się łącznie jako $1$ operacja, niezależnie od tego, ile wypisań nastąpiło po drodze. Począwszy od $2$-giej operacji, wykonujemy tę samą operację, przyjmując jako dany napis ten, który został wypisany w poprzedniej operacji. Na przykład gdy dany jest napis 122244, od lewego końca mamy kolejno $1$ cyfrę $1$, $3$ cyfry $2$ oraz $2$ cyfry $4$, więc napisem otrzymanym po $1$ takiej operacji jest 113224, natomiast w przypadku napisu 44444444444 ($11$ cyfr $4$) otrzymanym napisem jest 114.

Napisz program, który wypisze napis powstały po wykonaniu powyższej operacji $n$ razy na danym napisie o długości co najwyżej $100$ znaków. Przyjmujemy, że $n \le 20$.

Nazwa pliku wejściowego to input.txt. Plik input.txt składa się z $2$ wierszy: w $1$-szym wierszu zapisana jest liczba operacji $n$, a w $2$-gim wierszu zapisany jest początkowy napis.

Nazwa pliku wyjściowego to output.txt. Plik output.txt składa się z $1$ wiersza, a po napisie poddanym określonej liczbie operacji należy wstawić znak nowej linii.

Przykład 1

Wejście przykładowe 1

5
11

Wyjście przykładowe 1

13112221