Story

In a font like the one in the image above, 0,1,2,5,8 are point-symmetric, so they do not change when rotated by 180 degrees.
On the other hand, 6,9 change into 9,6 respectively when rotated by 180 degrees. 3,4,7 can't be read at all, can they~

Problem Statement

There is a matrix $A$ with $H$ rows and $W$ columns. $A_{i,j}$ denotes the value in row $i$ and column $j$.
The elements of $A$ satisfy $A_{i_k, j_k} = x_k$ for $k = 1, 2 \cdots, N$, and all other elements are $0$.
$Q$ queries are given in the following format. Process them in order.

• Each query is given in the format l d r u. Print Yes if the submatrix of $A$ consisting of the elements with rows in the range from $l$ to $r$ and columns in the range from $d$ to $u$ is point-symmetric, and No otherwise.

Constraints

• $1 \leq H, W \leq 10^5$
• $0 \leq N \leq \text{min}(HW, 10^5)$
• $1 \leq i_k \leq H$
• $1 \leq j_k \leq W$
• $x_k \in \{0, 1, 2, 5, 6, 8, 9 \}$
• The pairs $(i_k, j_k)$ are distinct
• $1 \leq Q \leq 10^5$
• $1 \leq l \leq r \leq H$
• $1 \leq d \leq u \leq W$
• All inputs are integers

Input

$H$ $W$
$N$
$i_1$ $j_1$ $x_1$
$i_2$ $j_2$ $x_2$
$\vdots$
$i_N$ $j_N$ $x_N$
$Q$
$l_1 \ d_1 \ r_1 \ u_1$
$l_2 \ d_2 \ r_2 \ u_2$
$\vdots$
$l_Q \ d_Q \ r_Q \ u_Q$

Output

Print $Q$ lines. On the $i$-th line, print the answer to the $i$-th query.

Sample

5 7
14
1 1 2
1 3 6
1 4 9
1 5 8
3 1 1
3 2 5
3 4 5
3 5 1
3 7 2
5 1 8
5 2 6
5 3 9
5 5 2
5 7 1
7
1 1 5 5
1 1 5 7
3 5 5 7
2 2 2 7
1 3 5 3
5 1 5 1
1 5 3 5

Yes
No
Yes
Yes
Yes
Yes
No

100000 100000
0
1
1 1 100000 100000

Yes