Заданы имена n людей (пронумерованных от 1 до n в заданном порядке), где каждое имя написано в отдельной строке.
Ваша задача — ответить на m запросов вида "AB", где A соответствует номеру человека, а B — индексу буквы в имени человека.
Для каждого запроса выведите один соответствующий символ в имени человека.
Первая строка содержит количество людей n(n≤105) и число запросов m(m≤1000). Каждая из следующих n строк содержит одно имя и может быть до 105 символов.
Каждая из следующих m строк содержит два целых числа A(1≤A≤n) и B(0≤B < длина имени человека номер A).
Известно, что входные данные содержат не более 107 символов.
Для каждого запроса "AB" выведите символ номер B в имени человека номер A. Все символы следует выводить в одной строке.