영우의 기숙사 청소

$N x N$ 크기의 방이 있다. 행과 열은 모두 $1$부터 $N$까지 번호가 매겨져 있다. 처음에 $M$개의 칸에 곰팡이가 있다.

매일이 지나면 모든 곰팡이가 동시에 증식한다. $(x, y)$에 있던 곰팡이는 사라지고, 나이트 이동으로 도달할 수 있는 최대 $8$개의 칸, 즉 $(x+1, y+2)$, $(x+1, y-2)$, $(x-1, y+2)$, $(x-1, y-2)$, $(x+2, y+1)$, $(x+2, y-1)$, $(x-2, y+1)$, $(x-2, y-1)$에 새로운 곰팡이가 생긴다. 방을 벗어나는 위치로는 증식하지 않는다. 여러 곰팡이가 같은 칸에 증식하면 그 칸에는 곰팡이가 있다.

오늘부터 정확히 $t$일 뒤에 검사한다. 검사하는 $K$개의 칸 중 하나라도 곰팡이가 있으면 청소를 해야 한다. 청소가 필요한지 판단하라.

첫 줄에 $N$, $M$, $K$, $t$가 공백으로 구분되어 주어진다. ($1 <= N <= 300$, $0 <= M <= N x N$, $0 <= K <= N x N$, $1 <= t <= 10000$)

다음 $M$줄에 곰팡이의 초기 위치 $Mx$, $My$가 주어진다. ($1 <= Mx, My <= N$)

다음 $K$줄에 검사하는 위치 $Kx$, $Ky$가 주어진다. ($1 <= Kx, Ky <= N$)

청소를 해야 하면 YES, 하지 않아도 되면 NO를 출력한다.