问题 3243 --项链(necklace)

3243: 项链(necklace)

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

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 。 

来源

[提交][状态]