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
注意
示例如声明中的图片所示。