题目描述

lbw 和 pokemon 生活在一个可以用 $R$ 行 $C$ 列的网格表示的世界里。其中左上角的网格为 $(1,1)$，右下角的网格为 $(C,R)$。lbw 每次只能从一个网格移动到与其相邻的另一个网格。

每一个网格中都有一个 pokemon 训练家。lbw 必须与之战斗才能通过这一个网格并获得该 pokemon 训练家的 pokemon 。

每个 pokemon 训练家都有自己的等级。我们不妨认为所有 pokemon 训练家的等级都是不同的（这样方便知道每一场战斗的获胜者）。其中，网格 $(j,i)$ 中的训练家的等级为 $L_{i,j}$，并用种类为 $P_{i,j}$ 的 pokemon 进行战斗。

让事情变得更加困难的是， pokemon 训练家们有时会改变他们的 pokemon 的种类。于是，lbw 想提前规划好他的出发时间。因此，lbw 会随时询问你，如果他现在从 $(X_q,Y_q)$ 出发，并且只能击败等级小于或等于 $L_q$ 的 pokemon 训练家，那么他最终能拥有多少种 pokemon 。

注意，如果他不能打败一个网格中的 pokemon 训练家，他就不能穿过该网格。

输入格式

第一行三个整数 $R,C,Q$，分别表示世界的行数。

接下来 $R$ 行，每行 $C$ 个整数，第 $i$ 行第 $j$ 列的整数 $L_{i,j}$ 表示网格 $(j,i)$ 中的训练家的等级。

接下来 $R$ 行，每行 $C$ 个整数，第 $i$ 行第 $j$ 列的整数 $P_{i,j}$ 表示网格 $(j,i)$ 中的训练家的 pokemon 的种类。

最后 $Q$ 行，每行四个整数。第一个整数为 $op$，如果 $op=1$，则其后三个整数 $X_q,Y_q,P_q$，代表 $(X_q,Y_q)$ 处的训练师将 pokemon 的种类更换为了 $P_q$；如果 $op=2$，则其后三个整数 $X_q,Y_q,L_q$，代表 lbw 询问你，如果他现在从 $(X_q,Y_q)$ 出发，并且只能击败等级小于或等于 $L_q$ 的 pokemon 训练家，那么他最终能拥有多少种 pokemon 。

输出格式

对于 lbw 的每次询问，输出一行一个整数，即他最终能拥有的 pokemon 种类数。

输入样例 #1

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

输出样例 #1

1
2
0
1

输入样例 #2

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

输出样例 #2

2
4
0
3

输入样例 #3

3 3 5
1 4 3
11 2 7
5 10 6
1 1 1
2 1 2
1 2 1
2 2 1 6
2 2 3 10
2 3 2 3
1 2 2 2
2 2 1 4

输出样例 #3

1
2
0
2

输入样例 #4

3 3 5
1 4 3
11 2 7
5 10 6
6 3 3
4 6 4
9 4 9
2 2 1 6
2 2 3 10
2 3 2 3
1 2 2 7
2 2 1 4

输出样例 #4

2
4
0
3

说明提示

样例 4 解释

对于第一次询问，lbw 只能通过击败等级分别为 $1,2,3,4$ 的 pokemon 训练家来捕捉种类为 $3$ 和 $6$ 的 pokemon。

对于第二次询问，lbw 可以捕捉到所有种类的 pokemon，因为他可以击败除 $11$ 级之外的所有 pokemon 训练家。

对于第三次询问，lbw 无法打败出发的位置处的 pokemon 训练家，因此他无法去任何地方，也无法抓住任何种类的 pokemon。

对于第四次询问，lbw 可以捕捉到 $3$ 种类型的 pokemon，因为 $(2,2)$ 处的训练师现在使用的是种类为 $7$ 的 pokemon。

数据范围

本题采用 $\text{Subtask}$ 捆绑测试。

对于所有数据，保证 $1\le R\times C\le5\times10^4$，$1\le Q\le 10^5$，$1\le L_{i,j},L_q \le10^9$，$1\le P_{i,j},P_q\le 5\times10^4$。