문제

크기의 체스판이 있습니다. 이 체스판의 칸 중 개의 칸은 검은색이고, 나머지 칸들은 모두 흰색입니다.

주어진 상황에서, 흰 칸을 개 이상 검은 칸으로 칠해 올바른 체스판을 만들 수 있는지 알고 싶습니다.

올바른 체스판이란 모든 칸이 인접한 칸과 색상이 다른 체스판을 의미합니다.

입력

첫 번째 줄에 체스판의 세로 칸 수 , 가로 칸 수 , 주어지는 좌표의 수 가 공백으로 구분되어 주어집니다.

두 번째 줄부터 줄에 걸쳐 검은색으로 칠해져 있는 칸의 좌표 가 공백으로 구분되어 주어집니다. 이는 체스판의 행 열에 있는 칸이 검은색임을 의미합니다.

출력

올바른 체스판을 만들 수 있다면 YES, 그렇지 않다면 NO를 출력합니다.

노트

• 동일한 좌표가 여러 번 주어지지 않습니다.