|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|2 초||512 MB||4||3||3||75.000%|
You are an employee of Automatic Cleaning Machine (ACM) and a member of the development team of Intelligent Circular Perfect Cleaner (ICPC). ICPC is a robot that cleans up the dust of the place which it passed through.
Your task is an inspection of ICPC. This inspection is performed by checking whether the center of ICPC reaches all the $N$ given points.
However, since the laboratory is small, it may be impossible to place all the points in the laboratory so that the entire body of ICPC is contained in the laboratory during the inspection. The laboratory is a rectangle of $H \times W$ and ICPC is a circle of radius $R$. You decided to write a program to check whether you can place all the points in the laboratory by rotating and/or translating them while maintaining the distance between arbitrary two points.
The input consists of a single test case of the following format.
$N$ $H$ $W$ $R$ $x_1$ $y_1$ $\vdots$ $x_N$ $y_N$
The first line consists of four integers $N$, $H$, $W$, and $R$ ($1 \le N \le 100$, $1 \le H, W \le 10^9$, $1 \le R \le 10^6$). The following $N$ lines represent the coordinates of the points which the center of ICPC must reach. The $(i+1)$-th line consists of two integers $x_i$ and $y_i$ ($0 \le x_i, y_i \le 10^9$). $x_i$ and $y_i$ represent the $x$ and $y$ coordinates of the $i$-th point, respectively. It is guaranteed that the answer will not change even if $R$ changes by $1$.
If all the points can be placed in the laboratory, print
Yes. Otherwise, print
4 20 20 1 10 0 20 10 10 20 0 10
All the points can be placed in the laboratory by rotating them through $45$ degrees.
2 5 55 1 0 0 30 40
2 5 49 1 0 0 30 40
1 3 3 1 114 514