← 返回题目列表

Codeforces · 1200/C

C. 圆形走廊

中文机器翻译题面 查看原题

Amugae 位于一个非常大的圆形走廊中。走廊由两个区域组成。内部区域由 $$$n$$$ 扇区均分,外部区域由 $$$m$$$ 扇区均分。同一区域(内部或外部)的每对扇区之间存在墙,但内部区域和外部区域之间没有墙。 12 点钟位置始终存在一堵墙。

内部区域的扇区按顺时针方向表示为 $$$(1,1), (1,2), \dots, (1,n)$$$。外部区域的扇区以相同的方式表示为 $$$(2,1), (2,2), \dots, (2,m)$$$。为了清楚地理解,请参阅上面的示例图。

Amugae 想知道他是否可以从一个区域移动到另一个区域。他有 $$$q$$$ 问题。

对于每个问题,检查他是否可以在两个给定区域之间移动。

输入

第一行包含三个整数 $$$n$$$、$$$m$$$ 和 $$$q$$$ ($$$1 \le n, m \le 10^{18}$$$, $$$1 \le q \le 10^4$$$) — 内部区域的扇区数、外部区域的扇区数和问题数。

接下来的 $$$q$$$ 行包含四个整数 $$$s_x$$$, $$$s_y$$$, $$$e_x$$$, $$$e_y$$$ ($$$1 \le s_x, e_x \le 2$$$; 如果 $$$s_x = 1$$$, 则 $$$1 \le s_y \le n$$$,否则$$$1 \le s_y \le m$$$;$$$e_y$$$ 的约束类似)。 Amague 想知道是否可以从扇区 $$$(s_x, s_y)$$$ 移动到扇区 $$$(e_x, e_y)$$$。

输出

对于每个问题,如果 Amugae 可以从 $$$(s_x, s_y)$$$ 移动到 $$$(e_x, e_y)$$$,则打印“YES”,否则打印“NO”。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

4 6 3
1 1 2 3
2 6 1 2
2 6 2 4

输出 #1

YES
NO
YES

注意

示例如声明中的图片所示。