问题陈述
您是自动清洗机(ACM)的员工,也是智能圆形完美清洗机(ICPC)开发团队的成员。 ICPC是一款清理所经过地点灰尘的机器人。
你的任务是检查ICPC。该检查是通过检查 ICPC 的中心是否达到所有 $N$ 给定点来执行的。
然而,由于实验室较小,可能无法将所有点都放置在实验室中,以便在检查时将ICPC的整个主体包含在实验室中。实验室是一个 $H \times W$ 的矩形,ICPC 是一个半径为 $R$ 的圆。您决定编写一个程序来检查是否可以通过旋转和/或平移所有点来放置实验室中的所有点,同时保持任意两点之间的距离。
输入
输入由以下格式的单个测试用例组成。
$N$ $H$ $W$ $R$ $x_1$ $y_1$ $\vdots$ $x_N$ $y_N$
第一行由四个整数 $N$、$H$、$W$ 和 $R$ 组成($1 \le N \le 100$、$1 \le H、W \le 10^9$、$1 \le R \le 10^6$)。 下面的$N$行代表ICPC中心必须到达的点的坐标。第 $(i+1)$ 行由两个整数 $x_i$ 和 $y_i$ ($0 \le x_i, y_i \le 10^9$) 组成。 $x_i$和$y_i$分别表示第$i$个点的$x$和$y$坐标。 即使$R$改变$1$,也保证答案不会改变。
输出
如果所有的点都可以放入实验室,则打印 Yes。否则,打印 No.
示例输入 1
4 20 20 1 10 0 20 10 10 20 0 10
样本输入 1 的输出
Yes
所有点都可以通过将其旋转 $45$ 度放置在实验室中。

示例输入 2
2 5 55 1 0 0 30 40
样本输入 2 的输出
Yes
示例输入 3
2 5 49 1 0 0 30 40
样本输入 3 的输出
No
示例输入 4
1 3 3 1 114 514
样本输入 4 的输出
Yes