题目描述

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

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

输入格式

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

第二行每行三个整数 $x,y,r$ 表示一个圆心在 $(x,y)$，半径为 $r$ 的圆。

输出格式

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

3
0 0 1
0 1 1
1 0 1

YES

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 10^5$。