Морфизм
(Время: 2 сек. Память: 16 Мб Сложность: 63%)
Рассмотрим слова, состоящие из первых n букв английского алфавита. Морфизм – это функция f, которая по букве возвращает слово. Рассмотрим пример морфизма: f(A) = ABC, f(B) = A, f(C) = BC.
Если мы рассмотрим слово w = c1c2...cl и применим к нему морфизм f, мы получим слово f(w) = f(c1)f(c2)...f(cl). Например, для морфизма из предыдущего параграфа f(ABC) = ABCABC.
Мы можем применять морфизм к слову несколько раз. Положим f0(w) = w, и для k > 0 положим fk(w) = f(fk−1(w)).
По заданному морфизму f, слову w, числу k и числу p, найдите p-й символ слова fk(w).
Входные данные
Первая строка входного файла INPUT.TXT содержит числа n, k и p (1 ≤ n ≤ 10, 0 ≤ k ≤ 109,1 ≤ p ≤ 20). Вторая строка входного файла содержит слово w. Его длина не превышает 50. Следующие n строк содержат f(A), f(B), и т.д. Каждое значение – это строка, содержащая от 1 до 50 символов.
Выходные данные
В выходной файл OUTPUT.TXT выведите p-й символ fk(w), или «-» (минус) - если такой символ отсутствует.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 1 5
ABC
ABC
A
BC | B |
| 2 | 3 1 7
ABC
ABC
A
BC | - |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
