背景

公元3013年,地球人已经能够成熟地使用空间隧道。他们在1024光年之外发现了一颗适合移民的星球X。科学家Pear的队伍被秘密地用空间隧道传送到了星球X的一个无人荒岛上。同样被传送过来的还有大量的武器和设备。Pear的目标,是毁灭星球X,并重建成第n颗地球。

描述

Pear发现,星球X的核心只集中在一块很小的区域,这块区域可以看成一个网格平面,星球X的核心建筑总是占有一块与坐标轴平行的矩形区域,而Pear每次总是会空袭一个格子。空袭后,所有包含这个格子的核心建筑都会被摧毁。核心建筑可以重叠。

Pear会在某些时刻发动空袭,星球X的人也会在某些时刻建造核心建筑,问每次发动空袭摧毁的建筑数量。

输入格式

第一行有一个数n,表示事件的总个数(事件包括空袭和建造)。

下面的n行,每行表示一个事件,它们按照输入顺序依次发生,格式为下面两种中的一种:

1、B x1 y1 x2 y2:表示建造了一个核心建筑,左下角坐标为(x1,y1),右上角坐标为(x2,y2)。

2、D x1 y1:表示Pear发动了一次空袭,空袭坐标为(x1,y1)。

坐标均为正整数,B和D均为大写。

输出格式

对于每一次Pear发动空袭,输出这次空袭中摧毁的核心建筑的数量。

样例输入

4

B 1 1 3 3

B 3 3 5 5

D 3 3

D 3 3

样例输出

2

0

数据范围与约定

对于25%的数据,n≤1000,0≤x,y≤500

对于50%的数据,n≤10000,0≤x,y≤500

对于100%的数据,n≤200000,0≤x,y≤1500

样例解释


来源

gsh