Adlar və hərflər

Verilmiş $n$ nəfərin adları var, burada hər bir ad verilmiş ardıcıllıqla $1$-dən $n$-ə qədər nömrələnib və hər biri ayrıca sətirdə yazılıb.

Sizin vəzifəniz $"AB"$ formatında olan $m$ sorğuya cavab verməkdir. Burada $A$ insanın nömrəsini, $B$ isə həmin insanın adındakı hərfin indeksini göstərir.

Hər bir sorğu üçün, həmin insanın adındakı müvafiq simvolu çıxarın.

Giriş verilənləri

Birinci sətir insan sayı $n(n\le 10^5)$ və sorğu sayı $m(m\le 1000)$-i ehtiva edir. Sonrakı $n$ sətirin hər biri bir adı ehtiva edir və hər biri $10^5$ simvola qədər ola bilər.

Sonrakı $m$ sətirin hər biri iki tam ədəd $A(1\le A\le n)$ və $B(0\le B$ < insan nömrəsi $A$-nın adının uzunluğu) ehtiva edir.

Məlumdur ki, giriş məlumatları $10^7$ simvoldan çox deyil.

Çıxış verilənləri

Hər bir $"AB"$ sorğusu üçün insan nömrəsi $A$-nın adındakı $B$ nömrəli simvolu çıxarın. Bütün simvolları bir sətirdə çıxarın.

Nümunələr