U510438 今夜星光闪闪

题目背景

"昨夜星辰昨夜风,画楼西畔桂堂东。"——李商隐

题目描述

天上有好多星星,然而只有恒星本身才会发光。 有$n$颗恒星,其中第$i$个恒星的位置是$x_i$ $y_i$,引力是$d_i$。如果第a颗恒星距离第b颗恒星的距离$\le d_i$,那么这两颗恒星会相撞!现在要求出这$n$颗恒星有几颗会相撞。 $\textbf两\textbf点\textbf之\textbf间\textbf的\textbf距\textbf离\textbf=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$

输入格式

第1行输入n 第2行到第n+1行每行3个整数,分别是$x_i$ $y_i$ $d_i$ ___ $n$ $x_1$ $y_1$ $d_1$ $x_2$ $y_2$ $d_2$ $x_3$ $y_3$ $d_3$ …… $x_n$ $y_n$ $d_n$ ___

输出格式

输出一个整数,表示这n颗恒星有几颗会相撞。

说明/提示

数据范围: $2\le n \le 20000$ $1000000 \ge x,y,d \le 1000000$ ## (注:一颗恒星只能相撞一次) 所以呢……