题目描述

小P所在的土地是一片大小为 $a \times b$ 的矩形，每个格子中有一个正整数，表示该格土地上目前的形态。

小P一共发动了 $x$ 次「逆转」能力。第 $i$ 次发动能力会给出五个整数 $c_i, d_i, e_i, f_i, g_i$，含义如下：

• $(c_i, d_i)$ 是本次操作区域的左上角，其中 $c_i$ 为行号、$d_i$ 为列号；
• $(e_i, f_i)$ 是本次操作区域的右下角，其中 $e_i$ 为行号、$f_i$ 为列号；
• $g_i$ 表示本次选用的形态编号。

这片土地上一共有 $y$ 种可以逆转的形态。每次发动能力时，取出第 $g_i$ 种形态的图案，把它旋转 $180^\circ$，再让它的左上角与本次操作区域的左上角 $(c_i, d_i)$ 对齐；凡是落在操作区域 $[c_i, e_i] \times [d_i, f_i]$ 内的格子，其形态都会被图案中对应位置的数值覆盖。

换句话说，对于操作区域内的格子 $(p, q)$（$c_i \le p \le e_i$，$d_i \le q \le f_i$），它会被赋值为第 $g_i$ 种形态第 $e_i - p + 1$ 行第 $f_i - q + 1$ 列的数值。

所有能力按给出的顺序依次发动，后一次覆盖前一次。请你求出全部 $x$ 次能力发动结束后，这片土地的最终形态。

输入格式

第一行三个整数 $a, b, x$。

接下来 $a$ 行，每行 $b$ 个整数，描述土地的初始形态。

接下来一行一个整数 $y$。

接下来 $y \times a$ 行，每行 $b$ 个整数。每 $a$ 行描述一种形态，共 $y$ 种形态；第 $g$ 种形态由第 $(g-1) \times a + 1$ 行到第 $g \times a$ 行给出。

接下来 $x$ 行，每行五个整数 $c_i, d_i, e_i, f_i, g_i$，描述一次能力发动。

输出格式

输出 $a$ 行，每行 $b$ 个整数，用单个空格分隔，表示这片土地最终的形态。

输入输出样例 #1

输入 #1

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

输出 #1

3 2 1
2 3 1
1 1 1

说明

样例解释

第一种形态所有格子都是 $2$；第二种形态是

$$\begin{matrix} 3 & 2 & 4 \\ 6 & 3 & 4 \\ 8 & 3 & 2 \end{matrix}$$

初始时土地全为 $1$。

• 第一次发动能力：$c=1, d=1, e=2, f=2, g=1$。把第一种形态旋转 $180^\circ$ 后左上角对齐 $(1,1)$，操作区域内的四个格子全部被覆盖为 $2$。
• 第二次发动能力：$c=2, d=1, e=2, f=2, g=2$。把第二种形态旋转 $180^\circ$ 得到

$$\begin{matrix} 2 & 3 & 8 \\ 4 & 3 & 6 \\ 4 & 2 & 3 \end{matrix}$$

左上角对齐 $(2,1)$ 后，$(2,1)$ 取到第 $1$ 行第 $1$ 列的 $2$，$(2,2)$ 取到第 $1$ 行第 $2$ 列的 $3$。

• 第三次发动能力：$c=1, d=1, e=1, f=1, g=2$。把第二种形态旋转 $180^\circ$ 后左上角对齐 $(1,1)$，于是 $(1,1)$ 被覆盖为 $3$。

最终土地形态为

$$\begin{matrix} 3 & 2 & 1 \\ 2 & 3 & 1 \\ 1 & 1 & 1 \end{matrix}$$

数据范围

• 对于 $100\%$ 的数据，$1 \le a, b \le 99$，$1 \le x \le 49$，$1 \le y \le 9$，$1 \le c_i \le e_i \le a$，$1 \le d_i \le f_i \le b$，$1 \le g_i \le y$，格子中的数值均为不超过 $10^9$ 的正整数。