ストーリー

上の画像のようなフォントでは 0,1,2,5,8 は点対称なので180度回転させても変化しません。
一方で、 6,9 は180度回転するとそれぞれ 9,6 と変化します。 3,4,7 は読めませんね〜

問題文

$H$ 行、$W$ 列である行列 $A$ があります。 $A_{i,j}$ は $i$ 行目 $j$ 列目の値を表します。
$A$ の各要素は $k = 1, 2 \cdots, N$ に対し、 $A_{i_k, j_k} = x_k$ であり、それ以外の要素は $0$ です。
$Q$ 個のクエリが以下の形式で与えられられるので順に処理してください。

• l d r u の形式で与えられる。 行が $l$ から $r$ 、列が $d$ から$u$ の範囲内にある要素からなる、行列 $A$ の部分行列が点対称であればYes、そうでなければNoを出力せよ。

制約

• $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 \}$
• $(i_k, j_k)$ の組は相違なる
• $1 \leq Q \leq 10^5$
• $1 \leq l \leq r \leq H$
• $1 \leq d \leq u \leq W$
• 入力はすべて整数

入力

$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$

出力

$Q$ 行出力せよ。 $i$ 行目には $i$ 個目のクエリに対する答えを出力せよ。

サンプル

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