题目描述

一块高度为 $h$ 的奶酪（长宽无限），其中有许多半径相同的球形空洞。下表面为 $z=0$，上表面为 $z=h$。一只老鼠在下表面，已知所有空洞球心坐标。

若两空洞相切或相交，老鼠可在它们之间穿行；若空洞与下表面相切/相交，老鼠可从下表面进入；若与上表面相切/相交，老鼠可由此到达上表面。问老鼠能否从下表面到达上表面。

输入格式

多组数据。每组第一行为空洞数 $n$、奶酪高度 $h$、空洞半径 $r$；接下来 $n$ 行为各空洞球心坐标。

输出格式

对每组数据输出 Yes 或 No。

输入示例 1

1 887 9384
9625 10469 7038
...

输出示例 1

Yes

完整输入输出见题目数据。

约束条件

• 空洞半径相同