Последовательности "Посмотри-и-Скажи"
Последовательность "посмотри и скажи" — это последовательность целых чисел в десятичной системе, где каждый следующий элемент создается путем описания предыдущего.
Например, если x_1 (первый элемент последовательности) равен 1, то следующий элемент будет 11 ("одна 1"), затем 21 ("две 1"), затем 1211 ("одна 2 одна 1"), и так далее; последовательность продолжается как 111221, 312211, 13112221, ...
Ваша задача — написать программу, которая, получив первый элемент последовательности "посмотри и скажи" 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 последовательности "посмотри и скажи", начинающейся с элемента x_1.