겹치는 방목 구역

베시와 동료 소들이 영역 다툼을 벌이기 시작했습니다. $1$번부터 $N$번까지 번호가 매겨진 $N$마리의 소가 각자 목초지에 자기 방목 구역을 차지했습니다. 소 $i$는 정수 좌표 $(X_i, Y_i)$를 중심으로 하고 정수 반지름 $R_i$를 갖는 원형 구역을 차지합니다. ($1 \le N \le 400$, $0 \le X_i \le 10000$, $0 \le Y_i \le 10000$, $1 \le R_i \le 500$)

소들은 조금 욕심이 많아서 종종 서로의 구역을 침범합니다. 각 소에 대해, 그 소의 구역과 겹치는 다른 소들의 구역이 몇 개인지 세어야 합니다.

두 구역은 두 원의 중심 사이 거리가 두 반지름의 합보다 엄격히 작을 때 겹치는 것으로 봅니다. 즉, 소 $i$와 소 $j$의 구역이 겹치는 조건은 다음과 같습니다.

$$(X_i - X_j)^2 + (Y_i - Y_j)^2 < (R_i + R_j)^2$$

(한 구역이 다른 구역을 완전히 포함하는 경우도 겹치는 것으로 봅니다.)

예를 들어, 아래 그림처럼 위치와 반지름이 주어진 여섯 마리의 소를 생각해 봅시다 (반지름과 지름을 혼동하지 마세요!).

그림을 눈으로 살펴보면 겹침을 세어 볼 수 있습니다.

참고: 테스트 데이터에는 두 원이 정확히 맞닿는(접하는) 경계 상황은 포함되지 않습니다.

• 첫째 줄: 정수 $N$
• 둘째 줄부터 $N+1$째 줄까지: 공백으로 구분된 세 정수 $X_i$, $Y_i$, $R_i$

• $N$개의 줄을 출력합니다. $i$번째 줄에는 소 $i$의 구역과 겹치는 다른 소들의 구역 개수를 정수 하나로 출력합니다.