『湖南省队集训』泡泡

题目

Description

“OI真的像是一条奇趣横生的路啊,也许它是绕过了高考的大山,也许确实有通往大学的捷径。但我,真的,真的只在乎那路上美丽的泡泡。”

——TB

TB喜欢所有自然的事物。比如说松爷的仙人掌,Picks的多项式导论,当然,还有OI路上美丽的泡泡。

这些泡泡可以视作某一平面上的一些圆。由于泡泡的特殊性质,当两个泡泡在这一平面上相切的时候,TB认为这对泡泡是自然的,然而如果它们相交或者包含的话,泡泡就会破裂而无法继续存在(即不会存在相交或包含的情况)。

TB想知道有多少对泡泡是自然的。

Input

输入文件名为bubble.in

输入文件的第一行包含一个正整数$n$,表示泡泡的个数。

接下来$n$行,每行三个整数$x,y,r$,表示一个泡泡的圆心和半径。

Output

输出文件名为bubble.out

一行,表示有多少对自然的泡泡。

Sample Input

4
0 0 5
8 6 5
-6 8 5
2 14 5

SampleOutput

4

Hint

本题将采用捆绑测试。

子任务编号子任务分值$n$数据特点
$1$$20$$n \leq 5000$
$2$$20$$n \leq 50000$
$3$$20$$n \leq 500000$只存在两种圆:圆心$(10a, 6b)$,半径为$3$或圆心$(10a+4, 6b+3)$,半径为$2$
$4$$40$

对于所有数据,$|x|, |y|, r \leq 10^9$。

数据保证所有的泡泡都是存在的,即不会出现相交或者包含的关系。

文章目录
  1. 1. 题目
    1. 1.1. Description
    2. 1.2. Input
    3. 1.3. Output
    4. 1.4. Sample Input
    5. 1.5. SampleOutput
    6. 1.6. Hint
,