28452번 - 탄막 게임

문제

게임 개발자 혁준이는 탄막 게임을 만들려고 한다. 혁준이가 만들 탄막 게임은 $N × M$ 크기의 맵 안에서 캐릭터가 날라오는 총알들을 피하는 게임이다. 게임 룰은 다음과 같다.

• 캐릭터와 총알은 맵 안에서 움직인다. $(0 ≤ X < N),ドル $(0 ≤ Y < M)$
• 게임은 매 초 캐릭터가 이동한 후 총알이 캐릭터를 향해 이동하는 방식으로 진행된다.
• 캐릭터는 인접한 8방향(상하좌우, 대각선)으로 한 칸씩 이동하거나 이동하지 않을 수 있다.
• 총알은 인접한 8방향(상하좌우, 대각선)으로 한 칸씩 이동할 수 있고 캐릭터를 향해 맨해튼 거리가 최소가 되는 방향으로 날라온다.
• 총알이 캐릭터를 향해 이동하다 보면 한 위치에 총알이 여러 개 존재할 수 있다.
• 게임 시작 시 캐릭터와 총알의 위치는 겹치지 않는다.

게임을 테스트하고 있는 혁준이는 캐릭터가 $T$초간 총알을 피해 승리할 수 있는지 알고 싶다. 혁준이를 위해 게임에서 승리할 수 있는지 알려주자. $N×M$ 크기의 맵에 0ドル$초에서의 캐릭터 위치와 총알들의 위치가 주어질 때 캐릭터가 $T$초 후에 총알을 피해 살아있을 수 있다면 YES를 피할 수 없다면 NO를 출력하라.

입력

입력으로 주어지는 모든 수는 정수이다.

첫 번째 줄에 맵의 크기 $N, M$과 시간 $T$가 순서대로 주어진다. $(1 ≤ N, M, T ≤ 100)$

두 번째 줄에 캐릭터의 좌표가 $X_c, Y_c$ 순으로 주어진다. $(0 ≤ X_c < N),ドル $(0 ≤ Y_c < M)$

세 번째 줄에 총알의 개수 $K$가 주어진다. $(0 ≤ K < NM)$

네 번째 줄부터 $K$줄 동안 총알의 좌표가 $X_i, Y_i$ 순으로 주어진다. $(0 ≤ X_i < N),ドル $(0 ≤ Y_i < M)$

출력

주어진 상황에서 캐릭터가 $T$초간 총알을 피할 수 있다면 YES를 피할 수 없다면 NO를 출력하라.

제한

노트

두 점 $A(x_1, y_1)$과 $B(x_2, y_2)$ 사이의 맨해튼 거리는 $|x_2 - x_1| + |y_2 - y_1|$으로 정의된다.