飞机上给你 $$$n$$$ 个磁盘。每个圆盘的中心都有整数坐标,每个圆盘的半径都是正整数。在正面积区域中没有两个圆盘重叠,但圆盘可能彼此相切。
您的任务是确定是否可以通过以下方式更改磁盘半径:
- 彼此相切的圆盘保持彼此相切。
- 在正面积区域中没有两个圆盘重叠。
- 所有半径的总和严格减小。
输入
第一行包含一个整数 $$$n$$$ ($$$1\le n \le 1000$$$) — 磁盘数量。
接下来的 $$$n$$$ 行每行包含三个整数。这些行的第 $$$i$$$ 包含 $$$x_i$$$、$$$y_i$$$ ($$$-10^9 \leq x_i, y_i \leq 10^9$$$) 和 $$$r_i$$$ ($$$1 \leq r_i \leq 10^9$$$) — 中心的坐标和半径第 $$$i$$$ 个磁盘。
输出
如果可以按所需方式更改半径,则打印 $$$\texttt{YES}$$$。否则,打印 $$$\texttt{NO}$$$。
示例
输入 #1
5 0 2 1 0 0 1 4 -3 4 11 0 3 11 5 2
输出 #1
YES
输入 #2
4 2 2 2 7 2 3 7 7 2 2 7 3
输出 #2
NO
注意
在第一个示例中,可以将第一个和第三个圆盘的半径减小 $$$0.5$$$,并将第二个圆盘的半径增大 $$$0.5$$$。这样,所有半径的总和就会减少 $$$0.5$$$。改变半径之前和之后的情况如下所示。
第一个示例(左)和更改圆盘半径的有效方法(右)。
在下面描述的第二个示例中,无法以所需的方式更改圆盘的半径。
第二个样本。