【题目描述】

给你一个 $n\times m$ 的矩阵，行列从 $1$ 开始标号，第 $i$ 行 $j$ 列的值是 $(i-1)*m+j$。现在要求你实现以下操作。

1. 交换两行。
2. 交换两列。
3. 求一个子矩阵的做k次前缀和之后的和，对 $10^9+7$ 取模。

【输入格式】

第一行三个数 $n,m,q$ 分别表示矩阵的大小和操作个数。

接下来 $q$ 行，每行一个操作，一共有 $3$ 种操作：

R x y 表示交换第x行和第y行

C x y 表示交换第x列和第y列

Q x1 y1 x2 y2 k 表示求以 $(x_1,y_1)$ 为左上角，以 $(x_2,y_2)$ 为右下角的子矩阵求 $k$ 次二维前缀和之后这个矩阵的和。

注意操作 $Q$ 不会对原矩阵作出修改。

【输出格式】

对每一个 $Q$ 操作，输出一行一个整数表示答案。

【输入输出样例】

【数据规模与约定】

对于 $100\%$ 的数据，保证 $1\leqslant n,m,q\leqslant 10^5,0\leqslant k\leqslant 10$。下表中空格处表示无特殊限制。