영정이의 대청소

곰팡이가 매시간 대각선 네 칸으로 퍼지고 원래 칸은 비워지는 N x M 격자에서, 언젠가 곰팡이가 바닥 전체를 덮는지 판정한다.

어려움8수학구현시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

영정이는 숭실대학교 앞 원룸에서 자취한다. 방바닥에는 곰팡이가 살고 있고, 한 시간이 지날 때마다 곰팡이가 번진다.

곰팡이가 번지는 방식은 이렇다.

  • 곰팡이가 있는 칸에서 대각선으로 맞닿은 네 칸으로 곰팡이가 번진다.
  • 원래 곰팡이가 있던 칸에서는 곰팡이가 사라진다.
  • 곰팡이가 사라지는 칸이면서 다른 곰팡이가 번져 오는 칸이기도 하면, 그 칸에는 곰팡이가 남는다. 아래 그림 2가 이 경우다.
  • 방바닥 바깥으로 번지는 곰팡이는 그대로 없어진다.

그림 1

그림 2

영정이는 게으름이 많아서, 앞으로 곰팡이가 방바닥을 전부 뒤덮는 순간이 한 번이라도 온다면 대청소를 하려고 한다. 방바닥의 크기와 지금 곰팡이의 위치가 주어질 때, 영정이가 청소를 해야 하는지 판단하자.

입력

입력은 표준 입력으로 받는다. 첫 줄에 방바닥의 크기 NNMM, 그리고 바닥에 있는 곰팡이의 개수 KK가 주어진다. (2N,M10002 \le N, M \le 1000, 1K1000001 \le K \le 100000)

둘째 줄부터 KK개의 줄에 곰팡이의 위치 xxyy가 한 줄에 하나씩 주어진다. 좌표는 행렬 좌표를 따르므로 xx는 행 번호, yy는 열 번호다. (1xN1 \le x \le N, 1yM1 \le y \le M) 같은 위치가 두 번 주어지지는 않는다.

출력

출력은 표준 출력으로 한다. 영정이가 청소를 해야 하면 YES를, 청소를 하지 않아도 되면 NO를 한 줄에 출력한다.