#描述#
ycc 最近在编辑一个他自己的 war3 地图。地图里面有各种元素，当然最重要的是金矿了。于是他在地图的一些地方散布了一些金矿，这个操作很简单，只要鼠标在这个地方点一下，然后输入金子数量就可以了。对于那些在同一地点的金矿，地图编辑器会自动将他们的金子数量合并，形成一个新的金矿。<BR>
在布置完金矿后，他会看一下其布置是否合理。这也很简单，只要按住鼠标拖动一下，就可以选中一个矩形区域，然后电脑就会返回该区域内的金子总量了。<BR>
那么，你的任务就是，对于一个给定的地图，给定一些询问，输出他们的答案。

#格式#
##输入格式##
每组数据有两个部分，第一部分以“I”开始，是布置金矿的操作，每行 3 个数 x y g ，表示金矿的坐标和金子数量；第二部分以“Q”开始，是询问的矩形区域，每行 4 个数x1 x2 y1 y2 。其中 1 &lt= x, y &lt= 30000 ，1 &lt= x1 &lt= x2 &lt= 30000，1 &lt= y1 &lt= y2 &lt= 30000，1 &lt= g &lt= 10000000 。每组数据最多 10000 个金矿和 10000 个查询。整个文件以“E”标志结束。

##输出格式##
对于每个查询，输出一个答案，占一行。

#样例1#
##样例输入1##

I
8 20 1
4 5 1
10 11 1
12 10 1
18 14 1
Q
8 10 5 15
8 20 10 14
I
7 6 1
10 3 2
7 2 1
2 3 2
10 3 1
Q
2 20 2 20
E

##样例输出1##

1
3
7

#限制#
2000ms
32768KB

#提示#

#来源#
ycc