该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小G有一个空的三维空间，现在他想一个一个的把他们放到一个三维空间里面。

他会进行 $q$ 次操作，每次操作有两种选择，操作1为在 $(x, y, z)$ 处加一个点，操作2为求从 $(1, 1, 1)$ 到 $(x, y, z)$ 的长方体中有多少个点。

输入格式

第一行包含一个整数 $q$ ($q = 2 \times 10^5$)。 接下来 $q$ 行每行 $4$ 个数字，代表 $op_i, x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 300$)。

输出格式

对每个询问 $2$ 输出有多少个点。

样例

5
1 1 1 1
2 1 1 1
1 3 3 4
1 2 5 6
2 3 5 6

1
3