영역 다툼

최근 음식점 앞 고양이들의 영역 다툼이 극심해졌습니다. 1..N까지 번호가 매겨진 N (1 <= N <= 400) 마리의 고양이들은  각자의 영역을 점령하였습니다. 각 고양이 i는 정수 그리드 위의 한 지점 (0 <= X_i <= 10,000; 0 <= Y_i <= 10,000)과 반경 R_i를 가지고 있어, 이는 그 고양이가 점령하는 원을 나타냅니다 (1 <= R_i <= 500).

고양이들은 욕심이 많아 때때로 동료의 영역을 빼앗으려고 합니다. 각 고양이에 대해, 자신의 영역과 겹치는 다른 고양이의 수를 계산하십시오.

예를 들어, 아래에 표시된 위치와 반경을 가진 이 6마리의 고양이를 생각해 보세요 (반경과 지름을 혼동하지 마세요!):

시각적으로 그림과 같이 겹치는 부분을 확인하고 계산할 수 있습니다.

주의: 테스트 데이터는 원이 딱 맞닿는 접선 같은 상황을 피합니다.

• 첫 번째 줄 : 한 개의 정수: N
• 두 번째 줄부터 N+1 번째 줄: 세 개의 공백으로 구분된 정수: X_i, Y_i, 그리고 R_i

• 첫 번째 줄부터 N 번째 줄 : i 번째 줄은 고양이 i의 영역과 겹치는 다른 고양이의 영역의 개수를 나타내는 한 개의 정수를 포함합니다.