问题描述

你将与怪物进行下一个游戏。

• 首先，有一些长方形。每个长方形的宽度和高度都是整数。
• 您可以交替选择一个长方形，并沿着允许切割的方向将其等分。对于这些切割后得到的新长方形，其宽度和高度也必须是整数。具体而言，如果存在整数$n(>1)$满足$h_i | n$，则将大小为$h_i \times w_i$的长方形切割为$n$个大小为$h_i / n \times w_i$的长方形；如果存在整数$n(>1)$满足$w_i | n$，则将大小为$h_i \times w_i$的长方形切割为$n$个大小为$h_i \times w_i / n$的长方形。

当无法行动时，即不能继续切割长方形时，该方面即为失败。

关于切割的方向，您可以沿着所有长方形的横向进行切割，并且还可以沿着某些长方形的纵向进行切割。
另一方面，怪物可以沿着所有长方形的纵向进行切割，并且还可以沿着某些长方形的横向进行切割。

每个长方形以及可以切割的方向由四个数字$a,b,h,w\\ (a,b\\in\\{0,1\\},h,w$为正整数$)$表示。长方形的高度为$h$，宽度为$w$。
当$a = 1$时，您可以沿着纵向切割该长方形。
当$b = 1$时，怪物可以沿着横向切割该长方形。

给定$N$个长方形及其切割方向的信息，请回答以下$Q$个问题：

• 在使用第$l_i$个长方形到第$r_i$个长方形进行游戏时，谁会获胜？

约束条件

• $1 \leq N \leq 10^5$
• $0 < h_i \leq 10^5, 0 < w_i \leq 10^5 (i=1,2,\\dots,N)$
• $a_i,b_i \in \\{0,1\\} (i=1,2,\\dots,N)$
• $1 \leq Q \leq 10^5$
• $1 \leq l_i \leq r_i \leq N (i=1,2,\\dots,Q)$

部分分数

此问题有部分分。

• 如果您可以对任何一个玩家都进行横向和纵向切割，并获得正确的输出，则可获得400分。

输入

输入将以以下形式从标准输入中提供。

$N$ $a_1$ $b_1$ $h_1$ $w_1$ : $a_N$ $b_N$ $h_N$ $w_N$ $Q$ $l_1$ $r_1$ : $l_Q$ $r_Q$

输出

对于每个问题，请在输出中为每个问题的答案输出一行，如果您获胜，请输出Yes；如果怪物获胜，请输出No。

示例 1

1
1 1 3 4
1
1 1

输出示例 1

Yes

例如，通过首先将长方形垂直等分为2个部分，然后进行对称操作，您可以获胜。这个示例包含在部分分数中。

示例 2

2
1 0 2 5
0 1 5 2
1
1 2

输出示例 2

No

如果怪物采用模仿策略，您将失败。这个示例不包含在部分分数中。

示例 3

13
1 1 3 1
1 1 4 1
1 1 5 9
1 1 2 6
1 1 5 3
1 1 5 8
1 1 9 7
1 1 9 3
1 1 2 3
1 1 8 4
1 1 6 2
1 1 6 4
1 1 3 3
10
3 13
1 6
1 5
9 10
6 11
1 12
3 9
2 4
4 11
1 3

输出示例 3

No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes

这个示例包含在部分分数中。

示例 4

20
0 1 121 219
1 0 300 241
1 1 215 112
0 1 268 156
0 1 33 204
1 0 202 111
1 1 59 70
1 1 272 83
0 0 190 285
1 1 291 283
1 1 299 90
1 1 80 48
0 1 107 291
0 1 158 136
1 1 127 223
1 1 227 93
1 1 79 183
1 0 92 26
1 0 190 300
0 1 294 38
30
14 20
14 19
11 19
11 15
4 8
9 10
5 12
1 7
18 19
12 14
13 15
6 19
6 10
2 5
9 18
9 13
18 19
17 18
4 13
16 18
2 13
13 13
7 12
1 8
2 20
4 12
7 7
10 17
14 18
5 12

输出示例 4

Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
No
Yes

这个示例不包含在部分分数中。

解释

解释