Заданы имена $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$. Все символы следует выводить в одной строке.