4306. 魔法

【题目背景】

CF878D.

【题目描述】

你是一名魔法师，现在你要培育一些魔法生物。起初，你有 $k$ 只生物，编号从 1 到 $k$。每只生物有 $n$ 个不同的属性。

你有两种法术可以用两只生物创造出一只新生物。第一种法术创造出的新生物的每个属性都等于所用两只生物对应属性中的较大值。第二种法术类似，但每个属性取较小值。新生物分配最小的未用编号。

你使用法术后，对部分新生物的属性感兴趣，请求出一些属性值。

【输入格式】

第一行 $n$，$k$，$q$，分别为属性数，初始生物数，操作数。

接下来 $k$ 行每行 $n$ 个数，描述第 $i$ 个生物的第 $j$ 个属性 $a_{i,j}$。

接下来 $q$ 行描述操作。每次操作如下：

1.1 x y 表示使用第一种法术，用编号 $x$ 和 $y$ 的生物创造出新的生物。

2.2 x y 表示使用第二种法术，用编号 $x$ 和 $y$ 的生物创造出新的生物。

3.3 x y 表示查询第 $x$ 个生物的第 $y$ 个属性值。

保证所有出现的生物编号在被询问或操作前都已创建。

【输出格式】

每次查询输出一行为答案。

【样例输入1】

2 2 4
1 2
2 1
1 1 2
2 1 2
3 3 1
3 4 2

【样例输出1】

2
1

【样例输入2】

5 3 8
1 2 3 4 5
5 1 2 3 4
4 5 1 2 3
1 1 2
1 2 3
2 4 5
3 6 1
3 6 2
3 6 3
3 6 4
3 6 5

【样例输出2】

5
2
2
3
4

【数据规模与约定】

$1\le n \le 100000$，$1\le k \le 12$，$1\le q\le 100000$，$1\le a_{i,j}\le 10^9$。

对于 20% 的数据，$n,q\le 5000$。

对于另 40% 的数据，$k\le 6$。

对于另 20% 的数据，$a_{i,j}\le 2$。

大样例，分别对应三个性质和没有性质。