#3154. Stilwell

题目描述

在膜拜sone神题之余，Stilwell决定出一道福利题

Stilwell等弱菜开始讨论矩阵的问题

Memphis：矩阵加减不是特水，矩阵求和显然是应该有的

Wwt:轴对称变换，平移操作不是超有趣

Yzh：单点修改也加上

Ly：可以把矩阵输出玩一下

Stilwell：旋转操作不是挺逗

……

最后，Stilwell等人发现自己太弱了，于是请花老师秒出了标程

输入格式

第一行是一个整数N表示，有一个N*N的矩阵

从输入数据的第二行开始到文件尾的每一行会出现以下几种操作：

L a b c d delta ---- 代表将(a,b),(c,d)为顶点的矩形区域内的所有数字加上delta。

k a b c d ---- 代表求(a,b),(c,d)为顶点的矩形区域内所有数字的和。

Fx ---- 代表这个图形绕x轴中心翻转，如下：

原矩阵： 操作后：

1 2 3 3 2 1

4 5 6 6 5 4

7 8 9 9 8 7

Fy ---- 代表这个图形绕y轴中心翻转，如下：

原矩阵： 操作后：

1 2 3 7 8 9

4 5 6 4 5 6

7 8 9 1 2 3

Dx a ---- 代表这个图形沿x轴平移a个单位，如下：

原矩阵： 操作后：（Dy 1）（a可能为负）

1 2 3 7 8 9

4 5 6 1 2 3

7 8 9 4 5 6

Dy a ---- 代表这个图形沿y轴平移a个单位，如下：

原矩阵： 操作后：（Dy 1）（a可能为负）

1 2 3 3 1 2

4 5 6 6 4 5

7 8 9 9 7 8

R+ ---- 代表这个图形顺时针旋转90°，如下：

原矩阵： 操作后：

1 2 3 7 4 1

4 5 6 8 5 2

7 8 9 9 6 3

R- ---- 代表这个图形逆时针旋转90°，如下：

原矩阵： 操作后：

1 2 3 3 6 9

4 5 6 2 5 8

7 8 9 1 4 7

C a b delta ---- 代表这个点的值改为delta

Q ---- 代表把当前的整个矩阵输出

请注意，沿用《上帝造题的七分钟》，k为小写。

注：读入矩阵时，第I行第j个表示坐标（x,y）为（I,j）的点

输出格式

对于每一个k，在单独一行输出一个答案

对于每一个Q，输出整个矩阵

样例

样例输入

2  

L 1 1 1 1 1  

L 1 2 1 2 2  

L 2 1 2 1 3  

L 2 2 2 2 3  

C 2 2 4  

Fx  

R-  

k 1 2 2 2  

Dy 1  

k 1 2 2 2  

Q

样例输出

7  

3  

3 1  

4 2  

数据范围与提示

对于100%的数据，1 ≤ n ≤ 1024 , |delta| ≤ 100,操作不超过200000个,保证运算过程中及最终结果均不超过32位带符号整数类型的表示范围，保证Q操作输出总数不超过3000