alice 最近迷上了项链,有一天她走进了一家商铺,瞬间被墙上的项链吸引了,商店 老板对她说,只要他能解决一个问题,就能送她一条项链。
墙上的每条项链都被固定成圆形,长度都不一样。老板说,两条项链能套在一起 ** 当且仅当 ** 他们的位置关系是一条项链包含另一条项链,也就是说这两条项链既不相离 也不相交。
老板让 alice 算出,最多能从墙上选出多少条项链,使得这些项链当中任意两条都是 包含关系。** 注意,完全重合的两条项链不属于包含关系 **。
alice 最近迷上了项链,有一天她走进了一家商铺,瞬间被墙上的项链吸引了,商店 老板对她说,只要他能解决一个问题,就能送她一条项链。
墙上的每条项链都被固定成圆形,长度都不一样。老板说,两条项链能套在一起 ** 当且仅当 ** 他们的位置关系是一条项链包含另一条项链,也就是说这两条项链既不相离 也不相交。
老板让 alice 算出,最多能从墙上选出多少条项链,使得这些项链当中任意两条都是 包含关系。** 注意,完全重合的两条项链不属于包含关系 **。
第一行一个整数 n ,表示项链的条数。
接下来 n 行,每行三个整数 xi , yi , li ,表示的是该项链的圆心在坐标 xi , yi 的位置, 周长为 li 。
3
2 5 9
1 10 2
2 5 10
2
【样例 1 解释】
可以取出第一条和第三条。
【数据范围】
数据约束和子任务
30% 数据满足 n ≤ 10
70% 数据满足 n ≤ 100
100% 数据满足 n ≤ 10^3
, 1 ≤ xi
, yi
, li ≤ 10^9 。