题目描述

给定一个 $n\times m$ 的矩阵 $a$，初始时 $a_{i,j}$ 为给定的数。

需要你支持一下两种操作：

1 x y c 表示将 $a_{i,j}$ 的值改为 $c$。

2 x1 x2 y1 y2 c 表示求以 $(x1,y1)$ 为左上角，$(x2,y2)$ 为右下角的矩形中 $c$ 出现的次数。

输入格式

第一行两个正整数 $n$ 和 $m$，表示矩阵的大小。

接下去 $n$ 行，每行 $m$ 个数，描述了这个矩阵。

接下去一行一个正整数 $q$，表示操作的次数。

接下去 $q$ 行，一行四个或六个正整数，描述了一次操作。

输出格式

对于每个 $2$ 操作，一行一个非负整数表示答案。

样例输入

3 3
1 2 3
3 2 1
2 1 3
3
2 1 2 1 2 1
1 2 3 2
2 2 3 2 3 2

样例输出

1
2

数据规模与约定

对于 $100\%$ 的数据，$1\le n,m\le300,1\le q\le5000$，保证输入合法且至少有一次 $2$ 操作，$x_1\le x_2,y_1\le y_2$，且矩阵中的数一直在范围 $[1,300]$ 内。