작은 방

당신은 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)$번째 줄에는 $i$번째 점의 x 좌표 $x_i$와 y 좌표 $y_i$가 정수로 주어진다 ($0 \le x_i, y_i \le 10^9$). $R$이 1만큼 바뀌어도 답이 바뀌지 않는다는 것이 보장된다.

모든 점을 실험실에 배치할 수 있으면 Yes를, 그렇지 않으면 No를 출력한다.