Умова задачі

Нехай задано рядок, що складається лише з цифр від $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