Имена и буквы

Заданы имена $n$ людей (пронумерованных от $1$ до $n$ в заданном порядке), где каждое имя написано в отдельной строке.

Ваша задача — ответить на $m$ запросов вида $"AB"$, где $A$ соответствует номеру человека, а $B$ — индексу буквы в имени человека.

Для каждого запроса выведите один соответствующий символ в имени человека.

Входные данные

Первая строка содержит количество людей $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$ символов.

Выходные данные

Для каждого запроса $"AB"$ выведите символ номер $B$ в имени человека номер $A$. Все символы следует выводить в одной строке.

Примеры