Імена і букви

Вхідні дані

Перший рядок містить кількість осіб $n (n \leq 1 0^{5})$ n\:(n \le 10^5) та кількість запитів $m (m \leq 1000)$ m\:(m \le 1000). Кожен з наступних $n$ рядків містить одне ім'я, яке може містити до $1 0^{5}$ 10^5 символів.

Кожен з наступних $m$ рядків містить два цілі числа $A (1 \leq A \leq n)$ A\:(1 \le A \le n) та $B (0 \leq B$ B\:(0 \le B < довжина імені особи під номером $A$ ).

Відомо, що вхідні дані містять не більше $1 0^{7}$ 10^7 символів.

Вихідні дані

Для кожного запиту $" A B "$ виведіть символ з індексом $B$ в імені особи під номером $A$ . Усі символи слід виводити в одному рядку.

Приклади

Приклад 1

Loading