Послідовність "подивись і скажи" — це послідовність цілих чисел у десятковому записі, де кожен наступний член генерується описом попереднього.
Наприклад, якщо 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