题目描述

某wbt因为假期第一个月花钱大手大脚，导致最后没钱度日只能吃土，所以第二个月受到教训的他决定将自己的钱放起来防止开销过度，但是钱放到哪里好呢？wbt看上了寝室的书架，决定对书架进行改造，让书架变成n行m列的巨大矩阵(0<=n,m<=2048，当然坐标从零开始的喽)用来放钱，但wbt还有一些坏习惯，他希望每次自己存的钱能均匀的放在某个子矩阵的每一个格子里，但也有时候想知道自己到底在哪一个矩阵中一共放了多少钱，这该咋办呢？

输入格式

第一行输入WBT n,m 表示WBT对书架进行了怎样的改造(1<=n,m<=2048)

接下来有T行（保证T<=1e5）

每一行的第一个输入为操作（FQ,ED）

当操作为FQ时，输入子矩阵左上角与右下角坐标x1,y1,x2,y2和金额v，表示对这个子矩阵的每一格存放v元钱（v<=500）

当操作为ED时，输入子矩阵左上角与右下角坐标x1,y1,x2,y2，表示想知道这个子矩阵中的金额总数

输出格式

对每一个ED操作输出一个整数ans单独一行

样例

样例输入

WBT 2 2
0 0
0 0
FQ 1 1 1 1 5
ED 1 1 1 1

样例输出

5

数据范围与提示

1 <= n,m <= 2048

T <= 2e5