Bessie y sus compañeras de rebaño se han vuelto extremadamente territoriales. Las ~N~ vacas convenientemente numeradas ~1..N~ todas han definido un espacio de pasteo en el pastizal. Cada vaca ~i~ tiene un espacio en una posición con coordenadas enteras ~X_i~ y ~Y_i~ y radio entero ~R_i~ que indica el círculo en el cual ella está pasteando.

Las vacas son un poco ambiciosas y algunas veces invaden territorio de sus compañeras. Para cada vaca, calcule el número de otras vacas cuyos territorios sobrelapan su territorio.

Como ejemplo, considere estas seis vacas con las posiciones y radios indicados (¡no confunda radios con diámetros!)

Por inspección visual, podemos ver y contar los sobrelapamientos, como se muestra (en el dibujo Overlaps corresponde a sobrelapamientos).

Entrada

• Línea 1: Un solo entero: ~N~.
• Líneas 2..N+1: Tres enteros separados por espacios: ~X_i, Y_i~ y ~R_i~.

NOTA: los datos de entrada evitarán situaciones patológicas como tangentes cuando los círculos apenas se tocan.

Salida

• Líneas 1..N: La línea ~i~ contiene un solo entero que es el número de otros campos que sobrelapan el campo de la vaca ~i~.

Restricciones

• ~1 \leq N \leq 400~
• ~0 \leq X_i \leq 10,000~
• ~0 \leq Y_i \leq 10,000~
• ~1 \leq R_i \leq 500~

Ejemplo de Entrada

6
7 7 7
16 14 7
11 13 2
10 17 3
29 8 5
15 7 4

Ejemplo de Salida

3
4
3
2
0
2