Послідовності "подивись і скажи"
Послідовність "look-and-say" — це ряд чисел у десятковій системі, де кожен наступний елемент утворюється шляхом опису попереднього.
Наприклад, якщо x_1 (перший елемент послідовності) дорівнює 1, то наступний елемент буде 11 ("одна 1"), далі 21 ("дві 1"), потім 1211 ("одна 2 одна 1"), і так далі; послідовність продовжується 111221, 312211, 13112221, ...
Ваше завдання — написати програму, яка, маючи перший елемент послідовності "look-and-say" x_1, обчислює j-ту цифру i-го елемента, x_i.
Вхідні дані
Кожен рядок у вхідних даних представляє тестовий випадок, що задається 3 цілими числами: x_1, i та j, де 1 ≤ x_1 ≤ 1000, 1 ≤ i ≤ 1000 і 1 ≤ j ≤ min(log_10(x_i) + 1, 1000). Кінець вхідних даних позначається рядком "0 0 0".
Вихідні дані
Для кожного тестового випадку програма повинна вивести j-ту цифру елемента x_i послідовності "look-and-say", яка починається з елемента x_1.