U479191 矩阵查询

给定一个 $n \times m$ 的矩阵 $a$，而这个矩阵是单调递增的（即每一行都是单调递增，每一列也是单调递增）。你需要进行两种操作； 1. 把 $a_{x\ y}$ 的值改为 $c$（题目保证操作完之后矩阵还是单调递增的）。 2. 查询数 $x$ 在矩阵中的位置，如果没有，输出 `-1 -1`。 由于出题人不喜欢找来找去。所以操作 $2$ 的操作次数不超过 $20000$。

第一行 $3$ 个整数 $n$、$m$、$q$，表示行数、列数和操作次数。 接下来 $n$ 行，每行 $m$ 个数字。表示整个 $a$ 矩阵。 再接下来 $q$ 行，每行 $4$ 或 $2$ 个整数，表示一个操作，具体如下： 1. `1 x y c`，把 $a_{x\ y}$ 的值改为 $c$。 2. `2 c`，查询数 $c$ 的位置，如果有多个，请输出最上面的 $c$。

输出包含若干行整数，即为所有操作 $2$ 的结果，如果没有，输出 `-1 -1`。

数据保证，$1 \le n,m \le 600$，$1 \le q \le 6\times10^6$，$1\le a_{i\ j} \le 10^9$。