题目描述

小婷有一个 $n$ 行 $m$ 列的数字矩阵，第 $i$ 行第 $j$ 列的数字为 $a_{i,j}$。

小泽会对矩阵进行 $q$ 次操作。每次操作给出五个整数 $x_1,y_1,x_2,y_2,k$，选中以 $(x_1,y_1)$ 为左上角、$(x_2,y_2)$ 为右下角的矩形边框，并让边框上的所有数字沿顺时针方向移动 $k$ 格。矩形内部不在边框上的数字不会移动。

例如，一个 $3$ 行 $4$ 列的矩形边框上，各位置沿顺时针方向的先后顺序为：

1  2  3  4
10       5
9  8  7  6

沿顺时针方向移动一格后会变成下面这样，原来位于编号 $t$ 的数字会移动到编号 $t+1$ 的位置，其中原来位于编号 $10$ 的数字会移动到编号 $1$ 的位置：

10  1  2  3
9          4
8   7  6  5

请你帮助小婷和小泽输出全部操作结束后的矩阵。

输入格式

第一行，三个正整数 $n,m,q$。

接下来 $n$ 行，每行 $m$ 个整数，其中第 $i$ 行第 $j$ 个整数为 $a_{i,j}$。

接下来 $q$ 行，每行五个整数 $x_1,y_1,x_2,y_2,k$，描述一次操作。

输出格式

输出 $n$ 行，每行 $m$ 个整数，表示全部操作结束后的矩阵。

输入

4 5 2
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
1 2 4 5 1
2 1 3 4 2

输出

1 7 2 3 4
17 11 6 12 5
13 14 9 8 10
16 18 19 20 15

输入

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

输出

4 3
2 1

输入

3 4 5
1 2 3 4
5 6 7 8
9 10 11 12
1 1 3 4 1
1 2 3 4 7
1 2 2 3 100
2 2 3 4 6
1 1 3 4 1000000000000000000

输出

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

说明/提示

样例 $1$ 说明：

第一次操作结束后，矩阵变为：

1  7  2  3  4
6  12 8  9  5
11 17 13 14 10
16 18 19 20 15

第二次操作再对以 $(2,1)$ 为左上角、$(3,4)$ 为右下角的边框顺时针移动 $2$ 格，矩阵变为：

1  7  2  3  4
17 11 6  12 5
13 14 9  8  10
16 18 19 20 15

样例 $2$ 说明：三次操作分别将整个边框顺时针移动 $1$ 格、$2$ 格和 $3$ 格，合计移动 $6$ 格。这个 $2\times 2$ 边框的长度为 $4$，所以最终效果相当于顺时针移动 $2$ 格。

样例 $3$ 说明：输入有可能超过 $32$ 位整数类型范围。

数据范围

对于 $100\%$ 的数据：$2\le n,m\le 1000$，$1\le q\le 1000$，$0\le a_{i,j}\le 10^9$，$1\le k\le 10^{18}$。

本题共 $20$ 个测试点，每个测试点 $5$ 分。各测试点的数据范围如下：

保证 $1\le x_1<x_2\le n$ 且 $1\le y_1<y_2\le m$。