1876: BOX

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:183 解决:67

题目描述

zhz有一个高度为 h 的长方形盒子。他把这个盒子放在一张桌子上,并建立了一个三维直角坐标系 Oxyz,其中桌面位于 z = z

由于zhz患有强迫症,他将盒子的长和宽分别平行于 x  y(不一定重合于坐标轴),盒子底面的对角顶点,分别位于 (u,v,z)  (u,v,z)

现在zhz有 q 个查询。对于每个查询,他都提供了一个点 (x,y,z并想知道该点是否在盒子内(边界也被视为在盒子内)

输入

第一行包含六个整数 z, h, u, v, u, v ( 0 ≤ z, h ≤ 10⁶,−10≤ u, v, u, v≤ 10)

第二行包含一个整数 q ( 1 ≤ q ≤ 10³),表示查询次数。

接下来的 q行分别包含三个整数 x, y, z (10≤ x, y, z ≤ 10) 表示 i 个查询。

输出

输出q行。在第 i 行中,输出字符串 YES NOYES 表示查询点在盒子内,NO 表示查询点不在盒子内。

样例输入 复制

1 1 -1 -1 1 1
3
-1 -1 1
0 0 2
1 2 2

样例输出 复制

YES
YES
NO

提示

u₀ 和 u₁ 以及 v 和 v₁的大小关系并不确定