问题描述

你是Automatic Cleaning Machine (ACM)的员工，也是Intelligent Circular Perfect Cleaner (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