#P1268. 小珂的图表

小珂的图表

小珂最近有一个麻烦,就是要统计一下指定区域中有几个方格被染黑了.表格的布局及表格各个位置的坐标如下所示.


有三种操作命令,

BLACK x,y,l 表示把以坐标(x,y)为左上角顶点,(x+l-1,y+l-1)为右下角顶点的矩形染黑。

WHITE x,y,l 表示吧指定区域染白。

TEST x,y,l 表示计算指定区域的黑块的个数。

说明:如果 x,y,x+l-1 ,y+l-1超出图表的范围,就只计算图表内部的。

Input

第一行有一个整数n(0<n<100),表示有n条命令,随后的n行有n个指令。

Output

遇到TEST命令,把结果输出并换行。

Sample Input

5
BLACK 1 1 2
BLACK 2 2 2
TEST 1 1 3
WHITE 2 1 1
TEST 1 1 3

Sample Output

</p>
7
6

HINT

Source