E. Минимизируем максимум

Даны $n$ нестрого возрастающих массивов $A_i$ и $m$ нестрого убывающих массивов $B_j$. Все массивы имеют одну и ту же длину $l$.

Далее даны $q$ запросов вида $(i, j)$; ответ на запрос — такое $k$, что $\max(A_{ik}, B_{jk})$ минимален. Если таких $k$ несколько, можно вернуть любое.

На первой строке числа $n$, $m$, $l$ ($1 \le n, m \le 900$; $1 \le l \le 3000$). Следующие $n$ строк содержат описания массивов $A_i$ — по $l$ элементов, целых чисел от $0$ до $10^5 - 1$. На следующих $m$ строках описание массивов $B_j$ в том же формате. На следующей строке число запросов $q$ ($1 \le q \le n \cdot m$). Следующие $q$ строк содержат пары $i$, $j$. Массивы и элементы внутри массива нумеруются с 1.

Выведите $q$ чисел от 1 до $l$ — ответы на запросы.