logo AlgoBeat OnlineJudge
登录 注册

#102289. [BZOJ 2289] 【POJ Challenge】圆,圆,圆

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

1tthinking 随便地画了一些圆。ftiasch 认为这些圆有交集(面积非零)的可能性不大。

因为他实在画了太多圆,所以你被请来判断是否存在交集。

输入格式

第一行一个整数 表示圆的数量。

第二行每行三个整数 表示一个圆心在 ,半径为 的圆。

输出格式

如果存在面积非零的交集,则输出 YES,否则输出 NO

样例

样例输入 #1

3
0 0 1
0 1 1
1 0 1

样例输出 #1

YES

数据范围与提示

对于 的数据,