Un vector este o secvenţă de numere naturale. Iniţial se dau $N$ vectori, numerotaţi de la $1$ la $N$, fiecare din ei conţinând câte un singur număr natural. Apoi se definesc alţi $M$ vectori (numerotaţi de la $N+1$ la $N+M$). Vectorul $i$ $(N+1≤i≤N+M)$ se obţine prin concatenarea vectorilor cu numerele $a(i)$ şi $b(i)$. Prin concatenare înţelegem adăugarea elementelor lui $b(i)$, în ordine, după ultimul element din $a(i)$. În urma concatenării vectorii $a(i)$ şi $b(i)$ nu se modifică (practic, doar se creează un vector nou fără modificarea vectorilor existenţi).
Considerând cei $N+M$ vectori definiţi anterior, trebuie să răspundeţi la $Q$ întrebări de tipul $(i,p)$, având semnificaţia:

Care este numărul de pe poziţia $p$ din vectorul cu numărul $i$ ? Numerele dintr-un vector sunt numerotate de la $1$ la
numărul de elemente din cadrul vectorului.

Care este numărul de pe poziţia $p$ din vectorul cu numărul $i$ ? Numerele dintr-un vector sunt numerotate de la $1$ la numărul de elemente din cadrul vectorului.

h2. Date de intrare