P11244 吻秋

[English statement](https://www.luogu.com.cn/problem/U500140). **You must submit your code at the Chinese version of the statement.** 秋雨刚刚亲吻过大地，白云便卷起赤橙黄绿青蓝紫。 波长在可见光范围内自由落体，让蒸腾的水汽都带上了递进的旋律。 渐变色模糊的印象总被晴天匆匆带过，但往往反常的极差让我们更加记忆犹新。 所以有序，真的最优吗？

小 C 有 $m$ 个整数序列 $a_1\dots a_m$，每个序列的长度都为 $n$。 小 C 想要把自己的序列按照整数大小排序。于是小 C 有 $q$ 次操作，每次操作： - 要么，小 C 给出 $x, y\ (x \neq y)$，他想把 $a_x, a_y$ 拼接在一起形成长度为 $2n$ 的序列 $b$，将 $b$ 升序排序后取 $b_1\dots b_n$ 作为新的 $a_x$，$b_{n+1}\dots b_{2n}$ 作为新的 $a_y$； - 要么，小 C 给出 $i, j$，细心的小 C 想要询问你，经过前面的若干次操作后，$a_{i,j}$ 的值，你需要准确回答他的问题。

第一行，三个整数 $n, m, q$。 接下来 $m$ 行，每行 $n$ 个整数，第 $i$ 行 $j$ 个整数表示 $a_{i,j}$。 接下来 $q$ 行，每行三个整数，描述一次操作或询问。其格式为下述两种之一： - $\verb!1 x y!$ 表示对 $a_x, a_y$ 进行排序，其中 $1 \leq x \neq y \leq m$； - $\verb!2 i j!$ 表示查询 $a_{i,j}$，其中 $1 \leq i \leq m$，$1 \leq j \leq n$。

对于每组询问，一行一个整数，表示答案。

### 数据规模与约定 **本题采用捆绑测试和子任务依赖**。 因为最后两个 Subtask 的极限输入数据大小分别达到 18MB、50MB 以上，C++ 选手可以选择使用下面的 **快速输入输出模板**： ```cpp namespace FastIO { char buf[1