곰팡이가 매시간 대각선 네 칸으로 퍼지고 원래 칸은 비워지는 N x M 격자에서, 언젠가 곰팡이가 바닥 전체를 덮는지 판정한다.
영정이는 숭실대학교 앞 원룸에서 자취한다. 방바닥에는 곰팡이가 살고 있고, 한 시간이 지날 때마다 곰팡이가 번진다.
곰팡이가 번지는 방식은 이렇다.
그림 1
그림 2
영정이는 게으름이 많아서, 앞으로 곰팡이가 방바닥을 전부 뒤덮는 순간이 한 번이라도 온다면 대청소를 하려고 한다. 방바닥의 크기와 지금 곰팡이의 위치가 주어질 때, 영정이가 청소를 해야 하는지 판단하자.
입력은 표준 입력으로 받는다. 첫 줄에 방바닥의 크기 NNN과 MMM, 그리고 바닥에 있는 곰팡이의 개수 KKK가 주어진다. (2≤N,M≤10002 \le N, M \le 10002≤N,M≤1000, 1≤K≤1000001 \le K \le 1000001≤K≤100000)
둘째 줄부터 KKK개의 줄에 곰팡이의 위치 xxx와 yyy가 한 줄에 하나씩 주어진다. 좌표는 행렬 좌표를 따르므로 xxx는 행 번호, yyy는 열 번호다. (1≤x≤N1 \le x \le N1≤x≤N, 1≤y≤M1 \le y \le M1≤y≤M) 같은 위치가 두 번 주어지지는 않는다.
출력은 표준 출력으로 한다. 영정이가 청소를 해야 하면 YES를, 청소를 하지 않아도 되면 NO를 한 줄에 출력한다.
YES
NO