Последовательность «посмотри-и-скажи» (look-and-say)

Предположим, у нас есть число n. Чтобы построить «посмотри-и-скажи» последовательность, нужно последовательно «читать» цифры числа n и описывать их. Например, если n равно 43556777, то мы читаем его как:

• Одна 4 (14)

• Одна 3 (13)

• Две 5 (25)

• Одна 6 (16)

• Три 7 (37)

Тогда следующий элемент последовательности для числа 43556777 будет 1413251637.

Задача: имея начальное число n, определить, какое число получится после k шагов этой последовательности.

Входные данные

- В первой строке входных данных задаётся начальное число n (1 ≤ n ≤ ).

- Во второй строке вводится число шагов k (0 ≤ k ≤ 30).

Выходные данные

Программа должна вывести число, получившееся после k итераций последовательности «посмотри-и-скажи», начиная с n.

Примеры

Пояснения

1. 6 → 16 → 1116 → 3116 → 132116

2. 33333 → 53