地球联合军侦测到了$n$架沃斯帝国的装甲骑兵,编号为$1$至$n$。第$i$架机体的坐标是$(x_i,y_i)$,攻击范围是以坐标为圆心,半径为$r_i$的圆(包含边界上的点)。已知攻击同一个目标的机体的编号一定是连续的一段,且这些机体的攻击范围的交集不为空(即存在至少一个点满足其到每个机体的攻击范围的圆心的距离都不超过半径)。为了制定对策,伊奈帆想要知道对方至少有几个攻击目标。
第一行一个整数$n(1 \le n \le 10^5)$代表机体数量。
接下来$n$行,每行三个整数$x_i,y_i,r_i(-10^5 \le x_i,y_i \le 10^5, 1 \le r_i \le 10^5)$,分别代表机体的坐标与攻击半径。
输出共一行一个整数代表最少的目标数量。
10 -15 1 6 -17 -4 6 -15 4 7 -20 -2 9 -13 -1 8 2 11 5 5 6 6 7 5 10 -15 15 10 -7 17 10
3