题目描述

「第一分钟，X 说，要有矩阵，于是便有了一个里面写满了 $0$ 的 $n \times m$ 矩阵。第二分钟，L说，要能修改，于是便有了将左上角为 $(a,b)$，右下角为 $(c,d)$ 的一个矩形区域内的全部数字加上一个值的操作。第三分钟，k 说，要能查询，于是便有了求给定矩形区域内的全部数字和的操作。第四分钟，彩虹喵说，要基于二叉树的数据结构，于是便有了数据范围。第五分钟，和雪说，要有耐心，于是便有了时间限制。第六分钟，吃钢琴男说，要省点事，于是便有了保证运算过程中及最终结果均不超过 32 位有符号整数类型的表示范围的限制。第七分钟，这道题终于造完了，然而，造题的神牛们再也不想写这道题的程序了。」——《上帝造裸题的七分钟》所以这个神圣的任务就交给你了。

输入格式

输入数据的第一行为 X n m，代表矩阵大小为 $n×m$。从输入数据的第二行开始到文件尾的每一行会出现以下两种操作：

• L a b c d delta：代表将 $(a,b),(c,d)$ 为顶点的矩形区域内的所有数字加上 delta。
• k a b c d：代表求 $(a,b),(c,d)$ 为顶点的矩形区域内所有数字的和。请注意，$k$ 为小写。

输出格式

针对每个 $k$ 操作，在单独的一行输出答案。

X 4 4
L 1 1 3 3 2
L 2 2 4 4 1
k 2 2 3 3

12

数据规模与约定

对于 $10\%$ 的数据，$1 ≤ n ≤ 16$，$1 ≤ m ≤ 16$，操作不超过 $200$ 个.

对于 $60\%$ 的数据，$1 ≤ n ≤ 512$，$1 ≤ m ≤ 512$.

对于 $100\%$ 的数据，$1 ≤ n ≤ 2048$，$1 ≤ m ≤ 2048$，$-500 ≤ delta ≤ 500$，操作不超过 $2 \times 10^5$ 个，保证运算过程中及最终结果均不超过 32 位带符号整数类型的表示范围。