U283432 三维空间找点

你来到了一个新的三维空间密室，在这个三维空间中，会随时出现新的关键线索点，但是有的时候也会被密室策划者收回。你被赋予了一项新的任务，你需要维护这个密室的部分空间中存在多少个点。

1.`ADD x y z` 加入一个新的点，点的坐标为$(x, y, z)$。 2.`QUERY x y z r` 查询在正方体$(x, y, z) - (x+r, y+r, z+r)$ 内部的点的数目。 3.`CANCEL` 撤销最近的一次 `ADD` 操作。 其中 $x,y,z,r$ 均为给出的整数。`QUERY` 操作中，$(x,y,z)$ 为正方体的一个顶点的坐标，$r$ 为正方体的边长。在正方体边 界上的点也算在正方体内部。 你必须对每一次 `QUERY` 操作给出正确的答案。

每个测试点有一组数据。 第一行包含一个整数 $n$，表示最初的点集有 $n$ 个点。 接下来 $n$ 行，每行包含三个整数 $x_i,y_i,z_i$ ，依次表示每个点的坐标。 第 $n+2$ 行包含一个整数 $q$ ，表示将有 $q$ 次操作。 接下来 $q$ 行，每行表示一次操作，格式如题目描述。 $r$ 为正整数。所有的 `CANCEL` 操作均为有效操作。不同的点的坐标可能重合。

输出若干行，每行一个整数，依次表示每次查询操作的答案。

### 样例解释 第1次查询正方体 $(0,0,0)-(4,4,4)$，内部包含点$(1,2,3),(1,1,3),(0,4,3)$。 第2次查询正方体 $(1,1,2)-(4,4,5)$ ，内部包含点$(1,2,3),(1,1,3),(1,1,5)$ 。 第3次查询正方体 $(0,2,2)-(1,3,3)$ ，内部包含点$ (1,2,3)$。 第4次查询正方体 $(1,1,2)-(4,4,5)$ ，内部包含点$(1,2,3),(1,1,3)$ 。 ## 数据范围 对于 $10\%$ 的数据有 : $n+q\le 2\times 10^3$ 。 对于 $40\%$ 的数据有 : $n+q\le 5\times 10^4$ 。 对于 $100\%$ 的数据有 : $1 ≤ n+ q ≤ 10^5， 0 ≤ x, y, z, r ≤ 10^7$。