#4605. 6120. 「2017 山东二轮集训 Day7」领主

6120. 「2017 山东二轮集训 Day7」领主

Description

在某个鬼畜的大陆上,有若干领主,这片大陆可以看做是一个无限平面,领主们会不断试图占领土地,具体来说,有三种行为:

  • I x1 y1 x2 y2 有一个新的领主想要试图占领以 (x1,y1) (x_1, y_1) 为左上角,(x2,y2) (x_2, y_2) 为右下角的矩形土地;
  • D xx x 个领主放弃了他的土地占领计划;
  • Q x1 y1 x2 y2 有秘密组织想知道,他们如果用 (x1,y1) (x_1, y_1) 为左上角,(x2,y2) (x_2, y_2) 为右下角的矩形土地开展活动,最多会与多少个领主发生冲突(若与某个领主想要占领的土地有重合点,即视为可能发生冲突)。

现在你知道所有的行为信息,需要回答秘密组织的问题。

Input

第一行一个正整数 n n 表示操作总量。 接下来 n n 行,每行形如上面三种操作中的一种。

Output

对于每个 Q 操作,输出一行表示答案。

Samples

5
I 1 1 3 3
Q 2 2 4 4
I 1 1 5 5
D 1
Q 2 3 3 3
1
1

Limitation

1n100000 1 \leq n \leq 100000