Послідовності "подивись і скажи"#783

Послідовності "подивись і скажи"

3 секунди
64 мегабайти
Дуже легка

Послідовність "подивись і скажи" — це послідовність цілих чисел у десятковому записі, де кожен наступний член генерується описом попереднього.

Наприклад, якщо x_1 (перший член послідовності) дорівнює , то наступний член — це опис цього числа, ("одна "), потім ("дві "), далі ("одна одна ") і так далі. Послідовність продовжується так: , , , ...

Ваше завдання — написати програму, яка, отримавши перший член x_1 послідовності "подивись і скажи", знаходить -у цифру -го члена x_i.

Вхідні дані

Кожен рядок у вхідних даних містить тестовий випадок із цілих чисел: x_1, та , де 1 \leq x_1 \leq 1000, 1 \leq i \leq 1000, 1 \leq j \leq \min(\log_{10}(x_i) + 1, 1000). Кінець вхідних даних позначається рядком .

Вихідні дані

Для кожного тестового випадку виведіть у окремому рядку -у цифру -го члена x_i послідовності "подивись і скажи", що починається з x_1.

Приклади

Приклад 1

Loading
Loading