원 고르기

평면 위에 원 $c_1, c_2, \dots, c_n$이 놓여 있다. 다음 과정을 반복한다.

1. 반지름이 가장 큰 원 $c_i$를 고른다. 반지름이 가장 큰 원이 여럿이면 그중 번호가 가장 작은 원을 고른다.
2. $c_i$와, $c_i$에 겹치는 원을 모두 지운다. 두 원에 함께 포함되는 점이 하나라도 있으면 두 원은 겹친다. 어떤 점이 원의 내부에 있거나 원의 경계 위에 있으면 그 점은 그 원에 포함된다.
3. 원이 하나도 남지 않을 때까지 1번과 2번을 반복한다.

$c_i$를 지운 회차에서 고른 원이 $c_j$이면 $c_j$가 $c_i$를 제거했다고 한다. 고른 원도 같은 회차에 지워지므로 자기 자신을 제거한 원이 될 수 있다. 각 원을 제거한 원의 번호를 구하라.

첫째 줄에 원의 개수 $n$이 주어진다 ($1 \le n \le 3 \times 10^5$).

다음 $n$개 줄 중 $i$번째 줄에는 원 $c_i$의 x좌표, y좌표, 반지름을 나타내는 정수 $x_i$, $y_i$, $r_i$가 주어진다 ($-10^9 \le x_i, y_i \le 10^9$, $1 \le r_i \le 10^9$).

첫째 줄에 정수 $a_1, a_2, \dots, a_n$을 공백으로 구분해 출력한다. $a_i$는 $c_i$를 제거한 원의 번호다.

문제의 그림은 첫 번째 예제를 나타낸다.