Условие задачи
Пусть дана строка, состоящая только из цифр от $0$ до $9$. Рассмотрим операцию построения новой строки из данной по следующему правилу. Будем читать данную строку по $1$ символу слева направо, и если одна и та же цифра $a$ идёт подряд $r$ раз, будем выписывать количество $r$ и цифру $a$ именно в таком порядке без пробелов. Чтение данной строки до правого конца и завершение последней записи считается в совокупности за $1$ операцию, сколько бы записей ни произошло в процессе. Начиная со $2$-й операции, та же самая операция применяется к строке, выписанной на предыдущем шаге. Например, если дана строка 122244, то слева направо идут $1$ единица ($1$), $3$ двойки ($2$) и $2$ четвёрки ($4$), поэтому за $1$ операцию получается строка 113224, а в случае строки 44444444444 ($11$ четвёрок, т. е. $4$) получается строка 114.
Напишите программу, которая выводит строку, полученную после применения описанной выше операции $n$ раз к данной строке длины не более $100$ символов. Считайте, что $n \le 20$.
Имя входного файла — input.txt. Файл input.txt состоит из $2$ строк: в $1$-й строке записано число операций $n$, а во $2$-й строке — начальная строка.
Имя выходного файла — output.txt. Файл output.txt состоит из $1$ строки; после строки, полученной в результате указанного числа операций, необходимо поставить перевод строки.
Пример 1
Пример ввода 1
5 11
Пример вывода 1
13112221