포닉스와 지구 정복

포닉스는 지구의 진정한 지배자가 되기 위해 지형을 원하는 대로 바꾸려 한다. 지구는 네모난 모양이어서 $N$행 $M$열의 격자로 나타내며, 각 칸의 값은 그 땅의 높이이다. 모든 높이는 정수이다.

포닉스는 손바닥으로 땅을 누르거나 들어 올려서, $1\times 2$ 또는 $2\times 1$ 모양인 두 칸의 높이를 동시에 $1$ 또는 $-1$만큼 바꿀 수 있다.

그런데 $K$칸의 땅에는 폭발한 화산이 있다. 바꾸려는 두 칸 중 하나라도 화산이 있는 칸이면, 포닉스는 손이 데일까 봐 그 작업을 하지 않는다. 포닉스는 이 작업을 여러 번 반복해 모든 땅의 높이를 원하는 값으로 바꾸려 한다. 포닉스가 지구의 높이를 원하는 대로 바꾸어 진정한 지배자가 될 수 있는지 판별하라.

첫 번째 줄에 $N$, $M$, $K$가 공백으로 구분되어 주어진다. ($1 \le N, M \le 1000$, $0 \le K \le N \times M$)

두 번째 줄부터 $N$개의 줄에 걸쳐, 각 줄마다 $M$개의 정수 $A_{ij}$가 공백으로 구분되어 주어진다. $A_{ij}$는 현재 지구의 $i$행 $j$열 높이이다.

$N+2$번째 줄부터 $N$개의 줄에 걸쳐, 각 줄마다 $M$개의 정수 $B_{ij}$가 공백으로 구분되어 주어진다. $B_{ij}$는 포닉스가 만들고 싶은 지구의 $i$행 $j$열 높이이다. ($-10^9 \le A_{ij}, B_{ij} \le 10^9$)

$2N+2$번째 줄부터 $K$개의 줄에 걸쳐, 화산이 폭발한 땅의 위치 $x$, $y$가 공백으로 구분되어 주어진다. ($1 \le x \le N$, $1 \le y \le M$)

화산 위치는 모두 서로 다르다.

포닉스가 작업을 적절히 수행해 지구의 높이를 $A$에서 $B$로 바꿀 수 있으면 Yes를, 그렇지 않으면 No를 출력한다.