考虑一组点$$$A$$$,最初它是空的。查询分为三种类型:
1. 将点 $$$(x_i, y_i)$$$ 插入到 $$$A$$$。保证此时该点不属于$$$A$$$。
2. 从$$$A$$$ 中删除一个点$$$(x_i, y_i)$$$。保证此时该点属于$$$A$$$。
3. 给定一个点 $$$(x_i, y_i)$$$,计算添加到 $$$A$$$ 以使 $$$A$$$ 相对于包含点 $$$(0, 0)$$$ 和 $$$(x_i, y_i)$$$ 的直线对称所需的最少点数。请注意,这些点实际上并未添加到 $$$A$$$ 中,即这些查询彼此独立。
输入
第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 2 \cdot 10^5$$$) — 查询数。
以下 $$$q$$$ 行描述一个查询并包含三个整数 $$$t_i$$$、$$$x_i$$$ 和 $$$y_i$$$ ($$$ t_i \in \{1, 2, 3\}$$$, $$$1 \le x_i, y_i \le 112\,904$$$) — 类型查询的内容和点的坐标。输入 $$$1$$$ 是添加点,输入 $$$2$$$ 是删除点,输入 $$$3$$$ 是计算使 $$$A$$$ 对称所需的最小点数的查询。
保证 $$$3$$$ 类型的查询不超过 $$$10^5$$$,并且 $$$10^5$$$ 类型的查询不超过 $$$1$$$ 或 $$$2$$$。
输出
对于第三种类型的每个查询,输出一行包含一个整数 - 该查询的答案。
示例
输入 #1
12 1 1 6 1 6 1 1 5 5 1 2 3 3 4 4 1 3 2 3 7 7 2 2 3 2 6 1 3 8 8 2 5 5 3 1 1
输出 #1
1 0 2 2
输入 #2
6 1 1 2 3 1 1 1 1 1 3 2 2 2 1 1 3 2 4
输出 #2
1 1 0
注意
第一个示例如下图所示。