说明

有一天siyu偶然发现一个n x m可变矩阵，siyu想知道该矩阵其中一些子矩阵和。由于siyu很笨，所以向你求助。

输入格式

有T组数据，每组数据给第一行给你n、m代表该矩阵有n行 m列。下面接着n行，每行有m个数字，代表该矩阵中数字，每个数字之间有一个空格。然后下一行一个数字q代表q次操作。操作有两种如下：
1.U x y num 代表更新矩阵中第x行第y列中的数字为num
2.Q x1 y1 x2 y2 代表查询矩阵中左上角为第x1行第y1列、右下角为第x2行第y2列的子矩阵的和

输出格式

每行输出Q查询操作的结果

1
4 5
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
3
Q 1 1 2 3
U 2 2 2
Q 1 1 2 3

6
7

提示

1<=n,m<=1000
1<=Q<=10000
保证所有数在int范围