你受邀参加了一年一度的射箭锦标赛。你将与来自北欧亚各地的顶尖射手同场竞技。今年，比赛引入了一种新的形式，射击场是动态的，新的靶子可能随时出现。

由于射击场距离你足够远，它可以被表示为一个二维平面，其中 $y = 0$ 为地面。靶子呈圆形，且所有靶子都立在地面上。这意味着，如果一个靶子的圆心为 $(x, y)$ ($y > 0$)，那么它的半径就等于 $y$，从而使其与直线 $y = 0$ 相切。在任何时刻，射击场上同时存在的任意两个靶子都不会相交（但它们可以相切）。

起初，射击场是空的。你参加比赛的过程可以描述为 $n$ 个事件：要么是一个新靶子出现在射击场上，要么是你向射击场上的某一点射出一支箭。要击中一个靶子，你必须射在圆的严格内部（射中边界不算）。如果你射中了一个靶子，该靶子将从射击场上移除，并且你获得一分。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 2 \cdot 10^5$)。接下来的 $n$ 行描述了比赛中发生的事件。第 $i$ 行包含三个整数 $t_i, x_i, y_i$ ($t_i = 1, 2$; $-10^9 \le x_i, y_i \le 10^9$; $y_i > 0$)。

• 如果 $t_i = 1$，则一个圆心为 $(x_i, y_i)$、半径为 $y_i$ 的新靶子出现在射击场上。
• 如果 $t_i = 2$，则你进行了一次射击，射击点位于 $(x_i, y_i)$。

输出格式

对于你的每一次射击，输出一行，包含一个整数。如果射击没有击中任何靶子，输出 “-1”。如果射击击中了一个靶子，输出该靶子被加入射击场时的事件编号。事件编号从 1 开始。

样例

样例输入 1

8
1 0 12
2 -11 22
1 24 10
1 12 3
2 12 12
2 16 14
1 28 15
2 3 6

样例输出 1

-1
-1
3
1

说明

插图展示了前六个事件后射击场的状态。最右侧的靶子被最后一次射击击中，并将被移除。

插图