영정이의 대청소
시간 제한1초메모리 제한512 MB
곰팡이가 매시간 대각선 네 칸으로 퍼지고 원래 칸은 비워지는 N x M 격자에서, 언젠가 곰팡이가 바닥 전체를 덮는지 판정한다.
문제
영정이는 숭실대학교 앞 원룸에서 자취한다. 방바닥에는 곰팡이가 살고 있고, 한 시간이 지날 때마다 곰팡이가 번진다.
곰팡이가 번지는 방식은 이렇다.
- 곰팡이가 있는 칸에서 대각선으로 맞닿은 네 칸으로 곰팡이가 번진다.
- 원래 곰팡이가 있던 칸에서는 곰팡이가 사라진다.
- 곰팡이가 사라지는 칸이면서 다른 곰팡이가 번져 오는 칸이기도 하면, 그 칸에는 곰팡이가 남는다. 아래 그림 2가 이 경우다.
- 방바닥 바깥으로 번지는 곰팡이는 그대로 없어진다.

그림 1

그림 2
영정이는 게으름이 많아서, 앞으로 곰팡이가 방바닥을 전부 뒤덮는 순간이 한 번이라도 온다면 대청소를 하려고 한다. 방바닥의 크기와 지금 곰팡이의 위치가 주어질 때, 영정이가 청소를 해야 하는지 판단하자.
입력
입력은 표준 입력으로 받는다. 첫 줄에 방바닥의 크기 과 , 그리고 바닥에 있는 곰팡이의 개수 가 주어진다. (, )
둘째 줄부터 개의 줄에 곰팡이의 위치 와 가 한 줄에 하나씩 주어진다. 좌표는 행렬 좌표를 따르므로 는 행 번호, 는 열 번호다. (, ) 같은 위치가 두 번 주어지지는 않는다.

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