题目描述
这是一道模板题。
给定一个大小为 NxM 的零矩阵,直到输入文件结束，你需要进行若干个操作，操作有两类：
-
L a b c d x，表示将左上角为(a,b)，右下角为(c,d)的子矩阵全部加上 x;
-
k a b c d，表示询问以左上角为(a,b)，右下角为(c,d)为顶点的子矩阵的所有数字之和。
输入
第一行一个字符和两个正整数，其中 n,m 分别表示矩阵的行数与列数；
接下来若干行直到文件结束，均代表你需要进行的操作。
输出
对于每个 k 操作，输出一行代表查询的结果。
X 4 4
L 1 1 3 3 2
L 2 2 4 4 1
k 2 2 3 3
提示
【说明/提示】
对于 10% 的数据，1 ≤n ≤ 16，1 ≤m ≤ 16 ，操作不超过 200 个。
对于 60% 的数据，1≤ n≤ 512，1≤m≤ 512。
对于 100%的数据，1≤n≤ 2048 ，1≤m≤ 2048，-500≤ x ≤ 500,操作不超过2 x 105个，保证运算过程中及最终结果均不超过 32 位带符号整数类型的表示范围。