Задачі
Имена и буквы
Имена и буквы
Заданы имена $n$ людей (пронумерованных от $1$ до $n$ в заданном порядке), где каждое имя написано в отдельной строке.
Ваша задача --- ответить на $m$ запросов вида $"A\:B"$, где $A$ соответствует номеру человека, а $B$ --- индексу буквы в имени человека.
Для каждого запроса выведите один соответствующий символ в имени человека.
\InputFile
Первая строка содержит количество людей $n\:(n \le 10^5)$ и число запросов $m\:(m \le 1000)$. Каждая из следующих $n$ строк содержит одно имя и может быть до $10^5$ символов.
Каждая из следующих $m$ строк содержит два целых числа $A\:(1 \le A \le n)$ и $B\:(0 \le B$ < длина имени человека номер $A)$.
Известно, что входные данные содержат не более $10^7$ символов.
\OutputFile
Для каждого запроса $"A\:B"$ выведите символ номер $B$ в имени человека номер $A$. Все символы следует выводить в одной строке.
Вхідні дані #1
3 5 Alice Bob John 1 3 2 1 3 2 3 3 1 0
Вихідні дані #1
cohnA