탈출

무한 정수 좌표 평면의 한 격자점에 있는 도둑을 잡는 게임을 생각해 보자. 도둑이 없는 $N$개의 서로 다른 격자점에 $N$명의 경찰이 배치되어 있다. 도둑과 $N$명의 경찰은 번갈아 움직이며, 도둑이 먼저 움직인다. 경찰의 차례에는 $N$명 모두가 동시에 움직인다. 경찰과 도둑은 상하좌우로 인접한 네 격자점 중 하나로 이동할 수 있다. 경찰은 제자리에 머물 수 있지만, 도둑은 자신의 차례마다 반드시 이웃한 격자점으로 이동해야 한다. 경찰과 도둑이 같은 격자점에 놓이면 도둑이 잡히고 게임이 끝난다. 양측은 최선을 다한다. 도둑은 잡히지 않으려 하고, 경찰은 최대한 빨리 잡으려 한다.

초기 조건에서 경찰이 어떤 전략을 쓰더라도 도둑이 잡히지 않고 영원히 도망칠 수 있으면, 그 초기 조건을 "탈출 가능한" 조건이라고 한다. 예를 들어, 아래 왼쪽 그림의 조건에서 도둑이 북쪽이나 남쪽으로만 움직인다면 경찰은 도둑을 영원히 잡을 수 없다. 반면 오른쪽 그림의 조건에서는 도둑이 어떻게 도망치더라도 최선을 다하는 경찰에게 결국 잡힌다.

도둑과 $N$명의 경찰의 초기 위치가 주어질 때, 이 초기 조건이 탈출 가능한지 판단하라.

첫 번째 줄에 경찰의 수 $N$이 주어진다. 단, $1 \le N \le 500{,}000$이다. 다음 $N$개의 줄에는 각 경찰의 초기 위치 좌표 $(x_i, y_i)$가 공백을 사이에 두고 주어진다. 다음 줄에는 도둑의 초기 위치 좌표 $(s_x, s_y)$가 공백을 사이에 두고 주어진다. 도둑과 경찰의 좌표는 모두 서로 다른 격자점이며, 정수 $x_i$, $y_i$, $s_x$, $s_y$의 범위는 $-10^9 \le x_i, y_i, s_x, s_y \le 10^9$이다.

주어진 초기 조건에서 도둑이 무한히 도망갈 수 있다면, 즉 초기 조건이 탈출 가능하다면 YES를, 그렇지 않다면 NO를 출력한다.