Імена і букви

Задано імена $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$. Усі символи слід виводити в одному рядку.

Приклади